Memory system and method of accessing a semiconductor memory device

ABSTRACT

A memory system is provided with a processor, a main memory, and a flash memory. Performance of the memory system is improved through achievement of speed-up and high data reliability. The memory system includes a nonvolatile memory device and a controller configured to drive a control program to control the nonvolatile memory device. The control program executes a second access operation for the nonvolatile memory device even before a first access operation to the nonvolatile memory device is completed.

CROSS-REFERENCE TO RELATED APPLICATIONS

This U.S. non-provisional patent application claims priority under 35U.S.C. §119 of Korean Patent Application Nos. 10-2008-55637 filed onJun. 13, 2008, 10-2008-55641 filed on Jun. 13, 2008, 10-2008-55639 filedon Jun. 13, 2008, 10-2008-55642 filed on Jun. 13, 2008, 10-2008-55643filed on Jun. 13, 2008, 10-2008-56871 filed on Jun. 17, 2008 and10-2008-61001 filed on Jun. 26, 2008 the entire contents of which areincorporated herein by reference. This U.S. non-provisional patentapplication also claims priority under 35 U.S.C. §119 of U.S.Provisional Application Nos. 61/061,335 filed on Jun. 13, 2008,61/129,241 filed on Jun. 13, 2008, 61/129,242 filed on Jun. 13, 2008,61/129,249 filed on Jun. 13, 2008, 61/129,248 filed on Jun. 13, 2008,61/073,632 filed on Jun. 18, 2008 and 61/129,600 filed on Jul. 8, 2008.

BACKGROUND

1. Technical Field

The present invention disclosed herein relates to a semiconductor memorydevice, and more particularly, to a memory system and a method ofaccessing a semiconductor memory device.

2. Description of Related Art

A semiconductor memory device is a storage device that can store dataand read the stored data when required. Semiconductor memory devices maybe mainly classified into volatile memory devices and nonvolatile memorydevices.

Volatile memory devices loose stored data when power supply isinterrupted. In contrast, nonvolatile memory devices retain stored dataeven if power supply is interrupted. Examples of nonvolatile memorydevices are a read only memory (ROM), a programmable ROM (PROM), anerasable PROM (EPROM), an electrically erasable PROM (EEPROM), a flashmemory device, a phase change random access memory (PRAM), a magneticRAM (MRAM), a resistance RAM (RRAM), a ferroelectric RAM (FRAM), and soforth.

SUMMARY

The present invention provides a nonvolatile memory system that canrespond in real time. The present invention further provides a method ofaccessing a nonvolatile memory device.

The present invention also provides a nonvolatile memory systemproviding a multithreading function, and an associated method ofaccessing a nonvolatile memory device.

Embodiments of the present invention provide memory systems including: anonvolatile memory device; and a controller driving a control programthat controls the nonvolatile memory device, wherein the control programexecutes a second access operation to the nonvolatile memory device evenbefore a first access operation to the nonvolatile memory device iscompleted.

In some embodiments, the control program generates a response signalindicating the completion of the first access operation when a timeassigned to the first access operation is over before the first accessoperation is completed.

In other embodiments, the control program stores progression degree ofthe first access operation when the first access operation is suspended.

In still other embodiments, the control program suspends the firstaccess operation when a time assigned to the first access operation isover before the first access operation is completed. The control programresumes the suspended first access operation when an idle time occurs.

In even other embodiments, the control program executes the secondaccess operation when a request for the second access operation istransferred after the first access operation is suspended. When thesecond access operation is completed before a time assigned to thesecond access operation is over, the control program resumes the firstaccess operation until the time assigned to the second access operationis over.

In yet other embodiments, the control program resumes the first accessoperation until a request for the second access operation is transferredafter the first access operation is suspended.

In further embodiments, the first access operation is a first writeoperation, and the second access operation is a second write operationor read operation. The control program executes the read operation whena request for the read operation is transferred after the first writeoperation is suspended. The control program executes the second writeoperation to a buffer when a request for the second write operation istransferred after the first write operation is suspended. The controlprogram writes data written to the write buffer to the nonvolatilememory device when an idle time occurs.

In still further embodiments, the nonvolatile memory device and thecontroller are integrated into one semiconductor device.

In even further embodiments, the nonvolatile memory device and thecontroller form a semiconductor disk device.

In yet further embodiments, the nonvolatile memory device is a flashmemory device, and the control program is a flash translation layer.

In other embodiments, the control program is firmware stored in thecontroller nonvolatilely.

In still other embodiments, the control program is configured with alogic circuit.

In even other embodiments of the present invention, methods of accessinga nonvolatile memory device include: executing a first access operationaccording to a request for a first access operation; suspending thefirst access operation when a time assigned to the first accessoperation is over although the first access operation is not completed;and resuming the suspended first access operation when an idle timeoccurs.

In yet other embodiments, the resuming of the first access operation isexecuted until a request for a second access operation is transferred.

In further embodiments, the resuming of the first access operation isperformed until a time assigned to the second access operation is over,when the second access operation according to a request for the secondaccess operation is completed before the time assigned to the secondaccess operation is over.

In still further embodiments of the present invention, memory systemsinclude: a nonvolatile memory device; and a controller driving a controlprogram that controls the nonvolatile memory device. Herein, when a timeassigned to a first access operation to the nonvolatile memory device isover, the control program transmits a response signal indicating thecompletion of the first access operation to a host even before the firstaccess operation is completed.

In even further embodiments, when the time assigned to the first accessoperation is over, the control program suspends the first accessoperation and executes a second access operation.

In yet further embodiments, the control program resumes the suspendedfirst access operation when an idle time occurs.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying figures are included to provide a further understandingof the present invention, and are incorporated in and constitute a partof this specification. The drawings illustrate exemplary embodiments ofthe present invention and, together with the description, serve toexplain principles of the present invention. In the figures:

FIG. 1 is a flowchart illustrating operation of a general flash memorysystem.

FIG. 2 is a block diagram illustrating a memory system according to anembodiment of the present invention.

FIG. 3 is a flowchart illustrating operation of a memory systemaccording to an embodiment of the present invention.

FIG. 4 is a block diagram illustrating a control program of the memorysystem of FIG. 2.

FIG. 5 is a block diagram illustrating operation of mapping tablesaccording to an embodiment of the present invention.

FIG. 6 is a flowchart illustrating a multithreading function provided bythe control program of FIG. 4.

FIGS. 7A through 7C are diagrams illustrating how the control program ofFIG. 4 stores local variables of primary and secondary threadoperations.

FIG. 8 is a diagram illustrating a first type idle time.

FIG. 9 is a diagram illustrating a second type idle time.

FIG. 10 is a diagram illustrating an embodiment where the controlprogram of FIG. 4 operates according to a request of a host.

FIG. 11 is a flowchart how the control program according to theembodiment of the present invention responds in real time.

FIG. 12 is a block diagram illustrating an embodiment of a computingsystem including the memory system of FIGS. 2 and 4.

FIG. 13 is a block diagram illustrating a hardware structure of a memorysystem using a flash memory.

FIG. 14 is a block diagram illustrating a system software structure ofthe memory system of FIG. 13.

FIG. 15 is a block diagram illustrating a hybrid mapping method of thememory system of FIG. 14.

FIG. 16 is a conceptual diagram illustrating a general mapping method ofa memory system.

FIG. 17( a) and FIG. 17( b) illustrate a page mapping relationshipbetween a data block and a log block of FIG. 16.

FIG. 18 is a view illustrating a method of generating a new data blockby merging a data block with a log block.

FIG. 19 is a conceptual diagram illustrating an asymmetric mappingmethod of a memory system according to the present invention.

FIG. 20 is a flowchart illustrating an asymmetric mapping methodaccording to another embodiment of the present invention.

FIG. 21 is a view illustrating random write of FIG. 20.

FIG. 22 is a view illustrating sequential write of FIG. 20.

FIG. 23 is a view illustrating a case where all logical pages page 0,page 1, and page 2 in a data block are updated only once by a log block.

FIG. 24 is a view illustrating a case where partial logical pages in adata block are updated by a log block.

FIG. 25 is a view illustrating a case where partial logical pages in adata block are updated by a log block.

FIG. 26 is a block diagram illustrating a computing system with a flashmemory device according to the present invention.

FIG. 27 is a block diagram illustrating a structure of a solid statedisk (SSD) system according to the present invention.

FIG. 28 is a block diagram of a memory system according to an embodimentof the present invention.

FIG. 29 is a block diagram of a memory system according to anotherembodiment of the present invention.

FIG. 30 depicts a system layer structure of a Pure-NAND memory, and FIG.31 is a system layer structure of a system layer structure of aManaged-NAND memory.

FIG. 32 depicts a chart illustrating proportions of execution time ofthe basic operations for each of the NAND flash memories.

FIG. 33 and FIG. 34 depict merge operation according to log mapping.

FIG. 35 depicts a block diagram of the memory system according to anexemplary embodiment of the present invention.

FIG. 36 depicts a flow chart illustrating a driving method of the memorysystem of FIG. 35.

FIG. 37 depicts a timing diagram of operations of a host CPU in aPure-NAND.

FIG. 38 depicts a timing diagram of the CPU and accelerator of FIG. 35.

FIG. 39 depicts a graph comparing the operation performance between theFIG. 37 and FIG. 38.

FIG. 40 depicts a block diagram illustrating a memory system accordingto another exemplary embodiment of the present invention.

FIG. 41 depicts a computer system including the memory system of thepresent invention.

FIG. 42 is a block diagram depicting memory-based storage deviceaccording to other exemplary embodiment of the present invention.

FIG. 43 is a block diagram exemplarily showing an embodiment of a memorysystem according to the present invention.

FIG. 44 is a block diagram showing the flash memory shown in FIG. 43.

FIG. 45 is a diagram showing a bias voltage of a multi-level cell.

FIG. 46 is a diagram showing a threshold voltage change by temperaturevariation of the memory cell shown in FIG. 44.

FIG. 47 is a flow chart showing a procedure for initializing thetemperature sensor shown in FIG. 43.

FIG. 48 is a flow chart showing a verifying-voltage trimming method bytemperature variation of a memory system according to the presentinvention.

FIG. 49 is a flow chart showing a read-voltage trimming method bytemperature variation of a memory system according to the presentinvention.

FIGS. 50 through 53 are block diagrams showing various embodiments ofthe memory system according to the present invention.

FIG. 54 is a flow chart showing another method for curing a bit error bya threshold voltage change of memory cells.

FIG. 55 is a diagram showing threshold voltage distributions ofmulti-level cells each storing 2 bits (MSB and LSB) and data valuescorresponding to the distributions in a memory such a NAND flash memory.

FIG. 56 is a diagram showing a memory system according to an embodimentof the present invention.

FIG. 57 is a flow chart for illustrating a programming method accordingto an embodiment of the present invention.

FIGS. 58A through 58C are diagrams showing a first programming methodaccording to the present invention.

FIGS. 59A through 59D are diagrams for illustrating another programmingmethod according to the present invention.

FIG. 60 is a block diagram for illustrating a method of detecting aprogram fail stage in accordance with the present invention.

FIG. 61 is a diagram for illustrating a method of detecting a programfail by the error correction circuit shown in FIG. 60.

FIG. 62 is a block diagram showing an embodiment of a NOR flash memorydevice according to the present invention.

FIG. 63 is a block diagram for illustrating another method of detectinga program fail stage in accordance with the present invention.

FIG. 64 is a flow chart for illustrating a method of changing thresholdvoltages of flag memory cells by programming.

FIG. 65 is a block diagram for illustrating still another method ofdetecting program fails in a memory system according to the presentinvention.

FIG. 66 is a flow chart for illustrating a method changing data storedin a flag register by completing a programming stage.

FIGS. 67A through 67C are diagrams showing LSB reading methods accordingto the present invention.

FIGS. 68A through 68C show one of the programming methods according tothe present invention.

FIGS. 69A through 69C show another programming method according to thepresent invention.

FIGS. 70A and 70B are diagrams showing an LSB reading method accordingto the present invention.

FIG. 71 is a block diagram for illustrating another application of thepresent invention.

FIGS. 72A and 72B are diagrams for illustrating an address scramblingtechnique.

FIGS. 73A and 73B are diagrams for illustrating a programming sequencewhen 4 bits are stored in a memory cell.

FIG. 74 is a block diagram briefly showing a computing system with aflash memory device according to the present invention.

FIG. 75 is a block diagram briefly showing an SSD system according tothe present invention.

FIG. 76 is a block diagram showing a memory system according to anotherexemplary embodiment of the present invention.

FIG. 77 is a block diagram showing a memory system according to anotherexemplary embodiment of the present invention.

FIG. 78 shows an embodiment where a host system 5840 is coupled to thecard of FIG. 70.

FIG. 79 is a block diagram exemplarily showing a memory system accordingto an embodiment of the present invention.

FIG. 80 is a block diagram showing the flash memory shown in FIG. 79.

FIG. 81 is a diagram for illustrating a cell string of the flash memoryshown in

FIG. 80 and a read fail due to soft programming.

FIGS. 82 and 83 are diagrams for illustrating soft programming of thememory cell shown in FIG. 81.

FIG. 84 is a flow chart showing a read fail preventing method of thememory system according to an embodiment of the present invention.

FIG. 85 is a flow chart showing another embodiment of the read failpreventing method for the memory system according to the presentinvention.

FIG. 86 is a flow chart for illustrating a method of compensating readcount data if sudden power-off occurs.

FIG. 87 is a diagram exemplarily showing cell threshold voltagedistributions of an MLC flash memory.

FIG. 88 is a flow chart showing a method of assuring the flash memory indata reliability.

FIG. 89 is a block diagram showing a computer system including a memorysystem according to the present invention.

FIG. 90 is a block diagram of a computing system according to exemplaryembodiments of the present invention.

FIG. 91 is a block diagram of a memory controller of FIG. 90 accordingto exemplary embodiments of the present invention.

FIG. 92 is a flowchart illustrating a read process of a memory-basedstorage device according to exemplary embodiments of the presentinvention.

FIG. 93 is a flowchart illustrating a block management method of thememory-based storage device according to exemplary embodiments of thepresent invention.

FIG. 94 is a view illustrating a refresh operation according toexemplary embodiments of the present invention.

FIG. 95 is a flowchart illustrating a block management method of amemory-based storage device according to another exemplary embodiment ofthe present invention.

FIG. 96 is a flowchart illustrating a block management method of amemory-based storage device according to another exemplary embodiment ofthe present invention.

FIG. 97 is a block diagram of a computing system according to anotherexemplary embodiment of the present invention.

FIG. 98 is a block diagram of a memory-based storage device according toanother exemplary embodiment of the present invention.

FIG. 99 is a block diagram illustrating a memory system including amemory-based storage device according to another exemplary embodiment ofthe present invention.

DETAILED DESCRIPTION OF THE EMBODIMENTS

The present invention will now be described more fully hereinafter withreference to the accompanying drawings, in which preferred embodimentsof the invention are shown. This invention, however, may be embodied inmany different forms and should not be construed as limited to theembodiments set forth herein. Rather, these embodiments are provided sothat this disclosure will be thorough and complete, and will fullyconvey the scope of the invention to those skilled in the art. Likenumbers refer to like elements throughout.

A flash memory system includes hardware such as a processor, a mainmemory, and a flash memory. The flash memory system may further includea temperature sensor, an accelerator, and an ECC circuit to enhance itsperformance. These components will be described below in detail.Moreover, the flash memory system includes software such as a userapplication, an operating system (O/S), file system and a flashtranslation layer (FTL).

A flash memory system according to embodiments of the present inventionmay achieve speed-up or ensured data reliability by means of theabove-mentioned hardware or software. In the meantime, a typical flashmemory system may suffer from degraded data reliability while increasingits operating speed or suffer from decreased operating speed whileensuring data reliability.

Various embodiments for speed-up of a flash memory system will now bedescribed below in detail with reference to accompanying drawings. Andvarious embodiments for data reliability of the flash memory system willnow be described below in detail with reference to accompanyingdrawings. The flash memory system according to embodiments of thepresent invention may improve a performance through achievement ofspeed-up and high data reliability.

I. Speed Up of Flash Memory System Embodiment 1 Flash Memory SystemPerforming Multi-Thread Function

A flash memory device has erase-before-write characteristics. That is,to store data in the flash memory device, a corresponding storage spaceshould be erased in advance. In the flash memory device, a unit of awrite operation differs from that of an erase operation. The unit of thewrite operation is a page, whereas the unit of the erase operation is ablock in the flash memory device. The number of erasing times of theflash memory device is restricted to about a hundred thousand. Becauseof such a characteristic of the flash memory device, additionaloperations besides the write operation are executed during the writeoperation of the flash memory device. For example, a garbage collectionand a wear leveling operation may be additionally performed during thewrite operation of the flash memory device.

As described above, the number of erasing times is restricted to ahundred thousand. Therefore, although an erase request for data istransferred from a host, the data are not erased but set to invaliddata. Write data transferred from the host are written to a free blockwhere data are not stored. That is, a write or overwrite operation tothe flash memory device uses a free block of the flash memory device.

When a write or update operation on the flash memory device is repeated,most of free blocks of the flash memory device may be used. When a writerequest is transferred in the case where the number of available freeblocks is smaller than a preset number, a flash memory system executes agarbage collection. The garbage collection includes a merge, acompaction and a garbage block get. The garbage collection copies validdata of a log block (also, this is called a physical block) storingvalid and invalid data to a free block, and sets the valid data of thelog block to invalid data. Afterwards, the log block where the invaliddata are stored is erased, and thus set to a free block. That is, whenthe garbage collection is executed, the number of free blocks to whichdata can be written is increased.

A wear leveling operation prevents the number of erasing times of aspecific log block of the flash memory device from being increased morethan a reference value. That is, the wear leveling operation prevents aspecific log block of the flash memory device from being rapidlydeteriorated in comparison with other log blocks. The wear levelingoperation sets a log block, of which the number of erasing times is theleast of log blocks where invalid data are stored, to a free block.

That is, when a write quest is transferred from a host, the garbagecollection and a wear leveling operation as well as the write operationmay be executed in the flash memory device. In this case, a responsetime that the flash memory device responds to the write request from thehost may be delayed. That is, the flash memory device may not respond tothe request of the host in real time.

The garbage collection and the wear leveling operation may be executedas a background operation when the flash memory device is in an idlestate. When an access request is transferred from the host while thegarbage collection and the wear leveling operation are executed as abackground operation, a response time that the flash memory deviceresponds to the access request from the host may be delayed. That is,the flash memory device may not respond in real time to the request ofthe host.

FIG. 1 is a flowchart illustrating operation of a general flash memorysystem. Referring to FIG. 1, in operation S1100, a flash memory systemreceives a write request. The write request is transferred to the flashmemory system from a host.

In operation S1110, the flash memory system detects a log block to writedata. That is, a free block of log blocks of the flash memory system isdetected.

In operation S1120, if the free block exists among the log blocks of theflash memory system, data are written to the free block in operationS1170. If, however, the free block does not exist among the log blocksof the flash memory system, operation S1130 is executed. For conveniencein description, it is illustrated that operation S1130 or operationS1170 is executed according to whether a free block exists among logblocks of the flash memory system. However, it can be understood thatoperation S1130 or operation S1170 may also be selectively executed whenthe number of free blocks of the flash memory system is smaller than apreset number.

In operation S1130, the flash memory system executes operation ofacquiring a free block. Exemplarily, the flash memory system may executea garbage collection to acquire a free block. Also, the flash memorysystem may execute a wear leveling operation to control the number oferasing times of log blocks. For convenience in description, it isillustrated that the flash memory system executes a compaction operationof garbage collection operations. However, the garbage collectionexecuted by the flash memory system is not limited to the compactionoperation. It can be understood that the flash memory system can acquirea free block through one of merge, compaction and garbage block getoperations, or another garbage collection.

In operation S1140, the flash memory system determines which one isefficient between a copy compaction and a compaction. When it isdetermined that the copy compaction is more efficient than thecompaction, the copy compaction is executed in operation S1150. On thecontrary, when it is determined that the compaction is more efficientthan the copy compaction, the compaction is executed in operation S1160.It is illustrated that the flash memory system executes either of thecopy compaction and the compaction. However, it can be understood thatthe flash memory system may execute another garbage collection besidesthe copy compaction or the compaction.

In operation S1150, the copy compaction is executed. It is assumed thata first log block is configured with pages storing invalid and validdata, and a second log block is configured with pages storing valid dataand free pages where data are not stored. The flash memory system copiesthe valid data of the first log block to the free pages of the secondlog block. The flash memory system erases the first log block to acquirethe free block.

In operation S1160, the compaction is executed. It is assumed that thefirst and second log blocks store invalid data and valid data,respectively, and a third log block is a free block. The flash memorysystem copies the valid data of the first and second log blocks to thethird log block. The flash memory system erases the first and second logblocks to acquire a free block.

In operation S1170, the flash memory system writes data to the freeblock.

As described above, if the garbage collection is executed when a writerequest is transferred from the host, a response time that the flashmemory system responds to the request of the host is delayed. If thegarbage collection and the wear leveling operation are simultaneouslyexecuted, the time that the flash memory system responds to the requestof the host may be further delayed. Also, even when the garbagecollection and the wear leveling operation are executed as a backgroundoperation, the time that the flash memory system responds to the requestof the host may be delayed.

FIG. 2 is a block diagram illustrating a memory system 1500 according toan embodiment of the present invention. Referring to FIG. 2, the memorysystem 1500 according to the embodiment of the present inventionincludes a controller 1600 and a nonvolatile memory device 1700.

The controller 1600 is connected to a host and the nonvolatile memorydevice 1700. The controller 1600 transfers data read from thenonvolatile memory device 1700 to the host, or stores data transferredfrom the host to the nonvolatile memory device 1700.

The controller 1600 may include a RAM, a processing unit, a hostinterface, and a memory interface. The RAM may be used as an operationalmemory of the processing unit. The processing unit may control anoverall operation of the controller 1600. The host interface may includea protocol exchanging data between the host and the controller 1600. Forinstance, the controller 1600 may be configured such that itcommunicates with the exterior (host) through one of various interfaceprotocols such as USB, MMC, PCI-E, advanced technology attachment (ATA),serial-ATA, SCSI, ESDI, and integrated drive electronics (IDE). Thememory interface may interface with the nonvolatile memory device 1700.The controller 1600 may further include an error correction block. Theerror correction block may detect an error of data read from thenonvolatile memory 1700, and then correct the error.

The controller 1600 and the nonvolatile memory device 1700 may beintegrated into one semiconductor device. Exemplarily, the controller1600 and the nonvolatile memory device 1700 are integrated into onesemiconductor device, thereby forming a memory card. Alternatively, thecontroller 1600 and the nonvolatile memory device 1700 are integratedone semiconductor device, thereby forming a semiconductor disk/drive(SSD, solid state disk/drive). When the memory system 1500 is used asthe SSD, an operation speed of the host connected to the memory system1500 may be significantly improved.

The nonvolatile memory device 1700 includes a data storage area 1710 anda buffer 1720. The data storage area 1710 is a storage space for storinguser data. The buffer 1720 is a storage space for temporarily storingdata to be written to the data storage area 1710. The buffer 1720according to the embodiment of the present invention may have the sameconfiguration as the data storage area 1710. Exemplarily, the memorycell array of the nonvolatile memory device 1700 is divided into twoareas, of which one may be used as the data storage area 1710 and theother one may be used as the buffer 1720.

The controller 1600 may drive a control program 1610 to control thenonvolatile memory device 1700. The control program 1610 may controlread, write, and erase operations of the nonvolatile memory device.

An access operation according to an access request from a host has anassigned time. Exemplarily, a write operation of 4 KB data may have anassigned time of 30 ms. If the memory system 1500 does not complete theaccess operation within the assigned time after the access request istransferred from the host, a time-out may occur. The memory system 1500according to an embodiment of the present invention, however, preventsthe occurrence of the time-out.

FIG. 3 is a flowchart illustrating operation of the memory system 1500according to an embodiment of the present invention. Referring to FIGS.2 and 3, in operation S1200, the memory system 1500 receives an accessrequest from the host. In operation S1210, the memory system 1500executes an access operation based on the access request received fromthe host. Exemplarily, the control program 1610 may execute write, reador erase operation based on the received access request.

In operation S1220, the control program 1610 checks whether a timeassigned to the access operation is over. In operation S1230, if thetime assigned to the access operation does not elapse, the accessoperation is continually executed in operation S1210. When the timeassigned to the access operation is over, the control program 1610transmits a response signal indicating that the access operation iscompleted in operation S1240.

That is, the memory system 1500 according to the embodiment of thepresent invention transmits the response signal indicating thecompletion of the access operation to the host when the time assigned tothe access operation is over. The control program 1610 suspends theaccess operation, and receives a new access request. The suspendedaccess operation is resumed when an idle time occurs. Exemplarily, thecontrol program 1610 processes the access request received from the hostusing a multithreading technique. The control program 1610 may be storedas a firmware in a ROM or a nonvolatile memory device. Alternatively,the control program 1610 may be configured with a logic circuit.

FIG. 4 is a block diagram illustrating the control program 1610 of thememory system 1500 of FIG. 2. The control program 1610 for controllingthe nonvolatile memory device 1700 is driven in the controller (see 1600of FIG. 2). The control program 1610 includes a read/write manager 1620,a first mapping table 1630, a second mapping table 1640, and a memorymanager 1650.

The read/write manager 1620 controls a read operation and a writeoperation on the nonvolatile memory device 1700 using the first andsecond mapping tables 1630 and 1640. The first mapping table 1630 isused to access the data storage area 1710 of the nonvolatile memorydevice 1700. The second mapping table 1640 is used to access the buffer1720 of the nonvolatile memory device 1700. The first and second mappingtables 1630 and 1640 are used to convert a logical address (LA)transferred from the host to a physical address (PA).

The memory manager 1650 controls an access to the nonvolatile memorydevice and overall communication with the host. Even though the firstaccess operation according to the first access request from the host isnot completed, the memory manager 1650 executes a second accessoperation according to a second access request from the host. That is,the memory manager 1650 provides a real-time responsivity to the memorysystem 1500.

Taking a flash memory system as an example, an embodiment of the presentinvention will be described in detail below. However, the embodiment ofthe present invention is not limited to the flash memory system. Forinstance, it can be understood that the technical idea of the presentinvention is also applicable to a memory system including a nonvolatilememory device such as a PRAM, an RRAM, an MRAM, and FRAM, an EEPROM,etc.

A cell array of the flash memory device 1700 is divided into the datastorage area 1710 and the buffer 1720. The buffer 1720 has an accessspeed faster than the data storage area 1710. Exemplarily, the operationspeed of the data storage area 1710 and the operation speed of thebuffer 1720 may be controlled by differently setting the mapping tables1630 and 1640 used for the data storage area 1710 and the buffer 1720.

FIG. 5 is a block diagram illustrating operation of the mapping tables1630 and 1640 according to an embodiment of the present invention.Referring to FIGS. 4 and 5, the mapping tables 1630 and 1640 are used tomap data blocks (DB) accessed by the host and log blocks (LB) accessedby the control program 1610. The data blocks (DB) are accessed by alogical address, and the log blocks LB are accessed by a physicaladdress.

The data blocks (DB) form one or more data block groups. Each of thedata block groups includes a desired (or, alternatively a predetermined)number of data blocks (DB). The log blocks (LB) form one or more logblock groups. Each of the log block groups includes a desired (or,alternatively a predetermined) number of log blocks (LB). One or moredata block groups are mapped onto one or more log block groups.

Each of the mapping tables 1630 and 1640 includes a block mapping table(BMT) and a page mapping table (PMT). The block mapping table (BMT) mapsthe data block groups and the log block groups. For instance, when thedata block group is configured with two data blocks (DB) and the logblock group is configured with four log blocks (LB), the block mappingtable (BMT) maps two data block groups onto one log block group. Thepage mapping table (PMT) maps pages of the data blocks (DB) of the datablock group onto pages of the log blocks (LB) of the corresponding logblock group.

The data blocks (DB) and the log blocks (LB) of the data storage area1710 are mapped through a block associative mapping method. That is, thedata blocks (DB) are divided into a plurality of data block groups, andthe log blocks (LB) are divided into a plurality of log block groups.The block mapping table (BMT) of the mapping table 1630 maps the datablock groups and the log block groups. The page mapping table (PMT) ofthe mapping table 1630 maps pages of the data block group and pages ofthe log block groups. That is, the data storage region 1710 is managedin units of a block group and a page.

The data blocks (DB) and the log blocks (LB) of the buffer 1720 aremapped through a fully associative mapping method. That is, all of thedata blocks (DB) form one data block group, and all of the log blocks(LB) form one log block group. The page mapping table (PMT) of themapping table 1640 maps pages of all the data blocks (DB) and pages ofall the log blocks (LB). That is, the buffer 1720 is managed in units ofa page by the page mapping table (PMT).

Consequently, when data to be written to the buffer 1720 is transferred,a free page of the buffer 1720 is detected and the data is written tothe detected free page. The buffer 1720 may operate in first-infirst-out (FIFO) manner. Exemplarily, when data are sequentially writtento pages of a first log block and pages of a second log block in thebuffer 1720, data stored in the pages of the first log block and thepages of the second log block may be sequentially erased. When the pagesof the first log block are set to invalid pages, the first log block maybe erased. That is, a garbage collection is not required when the buffer1720 operates. Therefore, the operation speed of the buffer 1720 may befaster than that of the data storage area 1710.

To provide a real-time responsivity to the memory system 1500, thecontrol program 1610 makes use of a coroutine method. The controlprogram 1610 classifies the request from the host into a primary threadand a secondary thread. When a request of the primary thread(hereinafter, referred to as primary thread request) is transferredduring operation according to a request of the secondary thread(hereinafter, referred to as secondary thread request), the controlprogram 1610 suspends the secondary thread operation, and executesoperation according to the primary thread request. The suspendedsecondary thread operation is resumed when the control program 1610 isin an idle state.

For example, an access request transferred when there is no suspendedoperation or operation in progress is determined as the secondarythread. In contrast, an access request transferred when there is asuspended operation or operation in progress is determined as theprimary thread. The control program 1610 provides a multithreadingfunction using the primary and secondary threads.

Operations (for example, write; garbage collection, wear leveling) ofthe control program 1610, which need a time longer than a preset time,have one or more suspend points. The operations of the control program1610 may be suspended at the suspend points. Afterwards, the suspendedoperation may be resumed from the suspend points. Exemplarily, thesuspend points may be formed before and after a program operation forone page. Alternatively, the suspend points may be formed before andafter an erase operation for one block.

For instance, when the request for the primary thread operation istransferred during the secondary thread operation, the control program1610 suspends the secondary thread operation at the suspend pointthereof, and executes the primary thread operation. Thereafter, when anidle time occurs, the control program 1610 resumes the secondary threadoperation from the suspend point.

FIG. 6 is a flowchart illustrating a multithreading function provided bythe control program 1610 of FIG. 4. In FIG. 6, it is illustrated thatthe secondary thread operation has one suspend point, and is dividedinto two bodies BODY1 and BODY2 based on the suspend point. However, theprimary or secondary thread operation according to the embodiment of thepresent invention is not limited to one suspend point. The primary orsecondary thread operation according to the embodiment of the presentinvention has n number of suspend points and n+1 number of bodies.

In operation S1300, a program counter (PC), local variable, is reset.The program counter PC indicates how many suspend points are passedduring the secondary thread operation.

In operation S1310, the body BODY1 of the secondary thread operation isexecuted. Exemplarily, when the secondary thread operation is a writeoperation to two pages of the flash memory device (see 1700 of FIG. 2),the body BODY1 may be a write operation to one page.

Operation S1320 represents a suspend point. The secondary threadoperation may be suspended at the suspend point. The operation S1320includes a plurality of sub operations.

In operation S1321, the program counter (PC) is increased. That is,whenever the secondary thread operation executes the suspend point, theprogram counter (PC) is increased. The program counter (PC) indicateshow many suspend points the secondary thread operation executes. Whenthe secondary thread operation is suspended at the suspend point, theprogram counter (PC) may be used to detect a resume point for resumingthe suspended secondary thread operation.

In operation S1323, it is checked whether a primary thread operation isrequested or not. In operation S1325, the secondary thread operation issuspended if the primary thread operation is requested. Unless theprimary thread operation is requested, operation S1340 is executed.

When the secondary thread operation is suspended in operation S1327, theprimary thread operation is executed in operation S1330. When the threadoperation is completed, the secondary thread operation is resumed inoperation S1340.

In operation S1340, the control program 1610 detects a resume point ofthe suspended secondary thread operation using the program counter (PC).Exemplarily, if a value of the program counter (PC) is 2, the controlprogram 1610 may execute a body after a second suspend point.

In operation S1350, the body BODY2 of the secondary thread operation isexecuted.

A request transferred when the control program 1610 is in an idle statemay be executed as the secondary thread. A request transferred when thecontrol program 1610 is in a busy state may be executed as the primarythread.

When the control program 1610 executes the primary thread or thesecondary thread, a portion of an operational memory (e.g., SRAM) of thecontroller (see 1600 of FIG. 2) is assigned to execute the primary orsecondary thread operation. The control program 1610 stores variablesrequired to execute the primary or secondary thread operation in anassigned storage space.

In order that the secondary thread operation may be suspended, theprimary thread operation may be executed, and the secondary threadoperation may be resumed, local variables of the secondary threadoperation should be maintained while executing the primary threadoperation. Meanwhile, the local variables of the primary and secondarythread operations are stored in the same storage space. Accordingly,while the primary thread operation is executed, values of the localvariables of the secondary thread operation may be changed or vanish dueto local variables of the primary thread operation.

The control program 1610 according to an embodiment of the presentinvention differently sets a method of storing local variables of thesecondary thread operation and a method of storing local variables ofthe primary thread operation. The control program 1610 maintains thelocal variables of the secondary thread operation even when thesecondary thread operation is suspended.

FIGS. 7A through 7C are diagrams illustrating how the control program1610 of FIG. 4 stores local variables of the primary and secondarythread operations. Referring to FIG. 7A, the local variables of thesecondary thread operation are stored in a heap way. When the secondarythread operation is suspended, the program counter (PC) is also storedin a heap way.

Referring to FIG. 7B, local values of the primary thread operation arestored in a stack way. Since the local values of the primary andsecondary thread operations are differently stored in a storage space(LDA), storage spaces where the local variables of the primary andsecondary thread operations are stored do not overlap each other.Therefore, the local variables of the secondary thread do not change orvanish due to the local variable of the primary thread.

Referring to FIG. 7C, when the primary thread operation is finished, thelocal variables of the primary thread operation are removed or vanish.The program counter and the local variables of the secondary threadoperation are maintained, and thus the secondary thread operation may benormally resumed.

The control program 1610 according to the embodiment of the presentinvention provides a real-time responsivity to the memory system 1500using multithreading techniques. The memory system 1500 executes a firstaccess operation according to a first access request from the host. Dueto garbage collection, wear leveling operation, or the like, the firstaccess operation may not be completed within a time assigned to thefirst access operation. If a second access request is transferred whenthe first access operation is not completed, the control program 1610suspends the first access operation and transmits a response signalindicating the completion of the first access operation to the host.Then, the control program 1610 executes the second access operationbased on the second access request. When an idle time occurs, thecontrol program 1610 resumes the suspended first access operation.

FIG. 8 is a diagram illustrating a first type idle time. In FIG. 8, anaxis of abscissa represents time, and an axis of ordinate represents astate of the control program 1610.

When a first access request Req1 is transferred at a time t1, thecontrol program 1610 executes the first access operation according tothe first access request Req1. At this time, the control program 1610 isin a busy state. When a time assigned to the first access operation ista-t1, the host transmits a second access request Req2 after the timeta. When the first access operation is finished at a time t2, the hostdoes not transmit an access request during the time ta-t1 before thesecond access request Req2 is transmitted. That is, the control program1610 has an idle time.

As illustrated in FIG. 8, an idle time occurring because the accessoperation is completed prior to the assigned time is called aninter-transaction slack time ST1. The control program 1610 may resumethe suspended access operation during the idle time ST1.

FIG. 9 is a diagram illustrating a second type idle time. In FIG. 9, anaxis of abscissa represents time, and an axis of ordinate represents astate of the control program (see 1610 of FIG. 2).

The first access request Req1 is received at a time t1. The controlprogram 1610 completes the first access operation at a time ta-t1assigned to the first access operation according to the first accessrequest. The host can transmit the second access request Req2 after atime ta. However, when the host does not access the memory system 1500,the host may not transmit the second access request Req2. That is, atiming that the host transmits the second access request Req2 may be apreset time elapsed after the time ta. Exemplarily, the host transmitsthe second access request Req2 at a time t4 after the time ta. At thistime, the control program 1610 has an idle state during the time t4-ta.

An idle time between the access requests received from the host iscalled an inter-transaction slack time ST2. The control program 1610 mayresume the suspended access operation during the idle time ST2.

FIG. 10 is a diagram illustrating an embodiment where the controlprogram 1610 of FIG. 4 operates according to a request of a host. InFIG. 10, an axis of abscissa represents time, and an axis of ordinaterepresents a function of the control program 1610.

At a time t5, the first access request Req1 is transferred from thehost. Exemplarily, the first access request Req1 may be a write request.A time AT1 assigned to the first access request Req1 is up to a time t6.

The control program 1610 executes a write function. At a point J1, thewrite function calls a function Get Log BLK. The function Get Log BLK isa function of detecting a free block of the log blocks in the datastorage area 1710 of the flash memory device 1700.

When there is no free block in the data storage area 1710, the functionGet Log BLK calls a function Reserve Free at a point J2. The functionReserve Free is a function of executing a garbage collection to acquirea free block. Exemplarily, to acquire the free block, the functionReserve Free may determine which is more efficient between a copycompaction and a compaction. When it is determined that the copycompaction is more efficient than the compaction, the function ReserveFree calls a function Copy Compaction at a point J3. The copy compactionexecutes a copy compaction to acquire a free block. When the free blockis acquired, the function Copy Compaction is finished, and the controlprogram 1610 returns to the function Reserve Free.

The control program 1610 checks whether the time AT1 assigned to thefirst access operation (first write operation) is over. When the timeAT1 assigned to the first access operation (first write operation)approaches although the first access operation (first write operation)is not completed, the control program 1610 suspends the first accessoperation (first write operation) to the data storage area 1710. Data ofthe data DATA1, which are not written to the data storage area 1710 yet,are written to the buffer 1720. The control program 1610 compares a sizeof data that are not written yet among the data DATA1, a time requiredto write the data to the buffer 1720, a time assigned to the firstaccess operation (first write operation), thereby controlling a writeoperation to the buffer 1720 to be completed before the time AT1assigned to the first access operation (first write operation) is over.When the write operation to the buffer 1720 is completed, the controlprogram 1610 transmits a response signal indicating the completion ofthe first access operation (first write operation) to the host.

The host transmits the second access request Req2 at a time t6.Exemplarily, the second access request Req2 may be a second writerequest. The control program 1610 executes the second access operation(second write operation) based on the second access request Req2. Thetime AT2 assigned to the second access operation (second writeoperation) is up to a time t8. Since the first write operation issuspended, the control program 1610 executes the second write operationto the buffer 1720 instead of the data storage area 1710.

An operation speed of the buffer 1720 is faster than that of the datastorage area 1710. Therefore, the second write operation of writing datato the buffer 1720 may be completed earlier than the assigned time AT2.Exemplarily, the second write operation is completed at a time t7. Whenthe second write operation is completed, the control program 1610transmits a response signal Res2 indicating the completion of the secondwrite operation to the host. Though the response signal Res2 istransmitted to the host, the host requests a new access operation afterthe assigned time AT2 of the second access operation (second writeoperation). That is, from the time t7 that the second access operationis completed to the time t8 assigned to the second access operation, thecontrol program 1610 is in an idle state. More specifically, the controlprogram 1610 has an inter-transaction slack time ST1.

The control program 1610 resumes the suspended first access operation(first write operation) at a point J6. That is, the suspended functionReserve Free is resumed. When the function Reserve Free is finished, thecontrol program 1610 returns to the function Get Log BLK at a point J7.When the function Get Log BLK is finished, the control program 1610returns to the function Write at a point J8. First write data DATA1 arewritten to the data storage area 1710 because a free block is acquiredby the function Get Log BLK.

When the time AT2 assigned to the second access operation (second writeoperation) is over, the control program 1610 suspends the first accessoperation (first write operation) at a point J9. The control program1610 detects whether a new access request is received. If a new accessrequest is not received, the control program 1610 has an idle time. Inmore detail, the control program 1610 has an inter-transaction slacktime ST2. The control program 1610 resumes the first access operation(first write operation) because the idle time occurs.

The control program 1610 suspends the first access operation (firstwrite operation) at every suspend point that is set in the first accessoperation (first write operation), and detects whether a new accessrequest is received. When a new access request is not transferred, thecontrol program 1610 resumes the first access operation (first writeoperation). When a new access request is transferred, the controlprogram 1610 executes an access operation according to the new accessrequest.

The control program 1610 cannot respond to the access request from thehost while the control program 1610 resumes the suspended accessoperation. That is, a new access operation may be delayed by a timeinterval between operations of detecting whether the control program1610 receives the new access request. Therefore, a time interval betweenthe suspend points of the access operation may be set such that the newaccess operation is not executed later than a preset time.

The first access operation (first write operation) is finished at a timet9. The second access operation (second write operation) according tothe second access request (second write request) is not executed on thedata storage area 1710 but executed on the buffer 1720. The controlprogram 1610 recognizes the write operation executed on the buffer 1720,not on the data storage area 1710, as a suspended access operation.Therefore, the control program 1610 copies data stored in the buffer1720 to the data storage area 1710 during the idle time. That is, thecontrol program 1610 executes the second access operation (second writeoperation).

The control program 1610 suspends the second access operation (secondwrite operation) at every suspend point of the second access operation(second write operation), and detects whether a new access request isreceived. A third access request Req3 is transferred at a time t10.Exemplarily, the third access request Req3 is a read request. A time AT3assigned to the third access operation (read operation) is up to a timet12.

The control program 1610 executes a third access operation (readoperation). When the third access operation (read operation) iscompleted at a time t11, the control program 1610 transmits a responsesignal Res3 indicating the completion of the third access operation(read operation) to the host. Since the third access operation (readoperation) is completed within the assigned time AT3, the controlprogram 1610 has an idle time. More specifically, the control program1610 has an inter-transaction slack time ST1. Therefore, the controlprogram 1610 resumes the suspended second access operation (second writeoperation). At the time t12, the second access operation (second writeoperation) is completed.

As described above, the control program 1610 according to the embodimentof the present invention executes the first access operation (firstwrite operation). If a time assigned to the first access operation(first write operation) is over, the control program 1610 suspends thefirst access operation (first write operation), and transmits theresponse signal indicating the completion of the first access operation(first write operation) to the host. The suspended first accessoperation is re-executed when an idle time occurs.

When a request for the second access operation (second write operationor read operation) is transferred after the first access operation(first write operation) is suspended, the control program 1610 executesthe second access operation (second write operation or read operation).When the second access operation (second write operation or readoperation) is competed before the assigned time, the control program1610 resumes the first access operation (first write operation) untilthe time assigned to the second access operation (second write operationor read operation) is over. That is, the control program 1610 resumesthe first access operation (first write operation) during theinter-transaction slack time ST1.

The control program 1610 resumes the first access operation (first writeoperation) until the request for the second access operation (secondwrite operation or read operation) is transferred after the first accessoperation (first write operation) is suspended. That is, the controlprogram 1610 resumes the first access operation (first write operation)during the inter-transaction slack time ST2. If the second accessoperation transferred while the first access operation (first writeoperation) is suspended is a second write operation, the second writeoperation is executed on the buffer 1720 instead of the data storagearea 1710. The control program 1610 copies data stored in the buffer1720 to the data storage area 1710 during the idle time.

In an example, the assigned times AT1 to AT3 may be different from eachother. For example, when there are a plurality of hosts accessing thememory system 1500, the assigned times AT1 to AT3 respectively from theplurality of hosts are different from each other.

FIG. 11 is a flowchart how the control program 1610 according to theembodiment of the present invention responds in real time. Referring toFIG. 11, in operation S1400, the first access request is received fromthe host. In operation S1410, the control program 1610 executes thefirst access operation according to the first access request.

In operation S1420, the control program executes a suspend point of thefirst access operation. The operation S1420 includes a plurality of suboperations. In operation S1421, the control program 1610 determineswhether the first access operation is completed. If the first accessoperation is not completed, operation S1423 is carried out.

In operation S1423, the control program 1610 determines whether the timeAT assigned to the first access operation is over. If the time ATassigned to first access operation does not elapse, the first accessoperation continues execution in operation S1410. If, however, the timeAT assigned to the first access operation is over, operation S1425 isexecuted.

In operation S1425, the control program 1610 determines whether a newaccess request is received. If a new access request is not received, thecontrol program 1610 has an inter-transaction slack time ST2. Therefore,in operation S1440, the control program 1610 resumes the first accessoperation. If a new access request is received, the first accessoperation is suspended in operation S1427. In operation S1430, an accessoperation according to the new access request is executed.

The new access operation may be a read or write operation. The readoperation is executed faster than the write operation. Therefore, if thenew access operation is a read operation, the read operation may becompleted prior to the assigned time. That is, the control program 1610may have an inter-transaction slack time.

If the new access operation is a write operation, the new writeoperation is executed on the buffer 1720 because the first accessoperation is suspended. Since the write operation to the buffer 1720 isexecuted faster than the write operation to the data storage area 1710,the write operation to the buffer 1720 may be completed prior to theassigned time. That is, the control program 1610 may have aninter-transaction slack time ST1.

In operation S1450, the control program 1610 may resume the suspendedfirst access operation because it has the inter-transaction slack timeST1.

In the aforesaid embodiment, the control program 1610 may be realized bya flash translation layer (FTL).

In the previous embodiment, it is illustrated that a cell array of theflash memory device 1700 is divided into the data storage area 1710 andthe buffer 1720. However, the flash memory device 1700 according to theembodiment of the present invention may include a buffer separately.

In the foregoing embodiment, the technical idea of the present inventionhas been described by taking the flash memory system including the flashmemory device as an example. However, the technical idea of the presentinvention is not limited to application to the flash memory system.Exemplarily, the technical idea of the present invention may also beapplicable to a nonvolatile memory system such as a PRAM, an RRAM, anMRAM, an FRAM and an EEPROM. In this case, the control program 1610 maybe provided in firmware that is driven in the controller of thenonvolatile memory device.

FIG. 12 is a block diagram illustrating an embodiment of a computingsystem 1800 including the memory system of FIGS. 2 and 4. Referring toFIG. 12, the computing system 1800 includes a central processing unit1810, a random access memory (RAM) 1820, a user interface 1830, a powersupply 1840, and a memory system 1500.

The memory system 1500 is electrically connected to the centralprocessing unit 1810, the RAM 1820, the user interface 1830, and thepower supply 1840 through a system bus 350. Data, which are providedthrough the user interface 1830 or processed by the central processingunit 1830, are stored in the memory system 1500. The memory system 1500includes a controller 1600 and a nonvolatile memory device 1700.

In the case where the memory system 1500 is mounted as a semiconductordisk device, a booting speed of the computing system 1800 can besignificantly increased. Although not shown, those skilled in the artcan understand that the system according to the present invention mayfurther include an application chipset, a camera image processor, andthe like.

The memory system 1500 according to the embodiment of the presentinvention responds to a read or write request in real time. The memorysystem according to the embodiment of the present invention checkswhether a time assigned to the access operation is over. If the assignedtime is over, the memory system 1500 transmits a response signalindicating the completion of the access operation to the host. Then, thememory system suspends the access operation. The suspended accessoperation is resumed if an idle time occurs.

A flash memory system according to a first embodiment of the presentinvention may achieve speed-up by means of a multi-thread function. Inaddition, the flash memory system according to the first embodiment ofthe present invention may achieve high data reliability by means of atemperature sensor as well as the multi-thread function. A flash memorysystem including a temperature sensor will be described in detail infourth embodiment.

The flash memory system according to the first embodiment of the presentinvention may achieve high performance by ensuring reliability of LSBdata as well as the multi-thread function. A flash memory systemensuring reliability of LSB data will be described in detail in fifthembodiment.

The flash memory system according to the first embodiment of the presentinvention may achieve high data reliability by means of read count dataor read history as well as the multi-thread function. A flash memorysystem achieving high data reliability by means of read count data orread history will be described in detail in sixth and seventhembodiments, respectively.

The flash memory system according to the first embodiment of the presentinvention may achieve speed-up by means of the multi-thread function andhigh data reliability by means of various manners which will bedescribed below in detail. Performance of the flash memory systemaccording to the first embodiment of the present invention may beimproved through achievement of speed-up and high data reliability.

Embodiment 2 Flash Memory System Having Free Page

Recently, portable electric devices such as a digital camera, an MP3player, a mobile phone, a personal digital assistant (PDA), etc. areextensively used. Flash memories are commonly used in those portableelectric devices. The reason is that flash memories are non-volatilememory devices having characteristics such as lower power consumptionand high integration.

Unlike hard disks capable of overwriting data, the flash memories cannotoverwrite data. That is, if flash memories try to overwrite data,existing data must be erased first. This is called erase-before-write.Before writing data, flash memories must return to an initial state oran erase state.

An erase operation of flash memories usually takes relatively longertime than a write operation. Additionally, because an erase unit offlash memories is a block, which is larger than a write unit, this maycause flash memories to erase a portion that may be unnecessary for awrite operation. The portion that was unintentionally erased needs to berestored through a write operation again.

Since units of erase and write operations differ in flash memories,operation performance of a write operation lags behind that of an eraseoperation in terms of speed. Moreover, if flash memories perform anerase operation on the same block about hundred thousand times, itsphysical wearing may cause abnormal operations. Thus, flash memoriesperform a wear leveling operation in order to prevent an erase operationfrom being repeatedly performed on a specific block.

A flash translation layer (FTL) is software for overcoming thoselimitations of flash memories and effectively managing them. The FTLreceives a logic address from a file system, and converts it into aphysical address. Here, the physical address is an address that isactually used in flash memories.

The FTL includes an address mapping table for managing the above addressmapping operation. The address mapping table is usually driven in arandom access memory (RAM). The address mapping tale records logicaladdresses and physical addresses corresponding thereto. The addressmapping table may vary in its size according to a mapping unit and mayhave various mapping methods according to the mapping unit.

Typical mapping methods include a page mapping method, a block mappingmethod, and a hybrid mapping method, etc. The page mapping method uses apage mapping table. The page mapping table is used for performing amapping operation by a page unit and stores a logical page and aphysical page corresponding thereto. The blocking mapping method uses ablock mapping table. The block mapping table is used for performing amapping operation by a block unit and stores a logical block and aphysical block corresponding thereto. The hybrid mapping method uses thepage mapping method and the block mapping method simultaneously.

Generally, one memory block includes tens or hundreds of pages.Accordingly, if the page mapping method is used, the size of the mappingtable is tens or hundreds times larger than that of the block mappingmethod. That is, the page mapping method requires a relatively largesize of a memory space for the mapping table.

Since the block mapping method performs a mapping operation by a blockunit, the size of its mapping table is less than that of the pagemapping method. However, according to the block mapping method, since aposition of a page that will be written into blocks is fixed, a largenumber of merge operations need to be performed.

In the hybrid mapping method, the page mapping method is used for a logblock and the block mapping method is used for a data block. Log anddata blocks are described in more detail below. In particular, logblocks may be the same as data blocks in that a log block includes thesame number of pages as a data block. However, log blocks are used as amemory management tool (as described below), and thus are called logblocks instead of data blocks. Log blocks, however, may become datablocks or free blocks as described below. Because the hybrid mappingmethod uses both page and block mapping methods, the size of the mappingtable is reduced and also the number of merge operations is decreased.

According to the hybrid mapping method, at least one log block isallocated to one data block. The merge operation may be performed evenwhen only a portion of a page of a log block is used. For example, ifthe number of pages in one log block is four, a merge operation isperformed when three or two pages are used. In this case, a pageutilization rate of a log block is decreased. A low page utilizationrate of a log block is a factor deteriorating the performance of amemory system.

FIG. 13 is a block diagram illustrating a hardware structure of a memorysystem using a flash memory. Referring to FIG. 13, the memory system2100 includes a central processing unit (CPU) 2110, a random accessmemory (RAM) 2120, and a flash memory 2130.

As well known to those skilled in the art, the flash memory 2130includes a plurality of string structures, each of which has a pluralityof memory cells. A set of memory cells is commonly called a cell array.A cell array of the flash memory 2130 includes a plurality of memoryblocks. Each of the memory blocks includes a plurality of pages. Each ofthe pages includes a plurality of memory cells sharing one word line.

In the flash memory 2130, units of read and write operations aredifferent from a unit of an erase operation. That is, the flash memory2130 perform's an erase operation by a memory block unit and performs aread or write operation by a page unit. Additionally, the flash memory2130 does not support on overwrite operation unlike other semiconductormemories. Accordingly, the flash memory 2130 performs an erase operationbefore a write operation.

Due to this characteristic of the flash memory 2130, additionalmanagement for a read/write/erase operation is required to effectivelyutilize the flash memory 2130 as a hard disk. A flash translation layer(FTL) is system software which is developed for the above purpose. TheFTL is driven on the RAM 2120.

FIG. 14 is a block diagram illustrating a system software structure ofthe memory system 2100 of FIG. 13. The memory system 2100 has a softwarelayer structure where an application 2205, a file system 2210, a FTL2220, a flash memory 2230 are sequentially placed. The application 2205,the file system 2210 and the FTL 2220 may be distributed among the CPU2110, the RAM 2120 and the flash memory 2130 as a matter of designchoice. For example, the application 2205 and file system may be at theCPU 2110, the FTL 2220 may be at the CPU 2110 and/or the RAM 2120 andthe flash memory 2230 may be at the flash memory 2130.

The FTL 2220 receives a logical address LA from the application 2205 orthe file system 2210. The FTL 2220 receives the logical address LA andconverts it into a physical address PA. The physical address PA isprovided to the flash memory 2230. The FTL 2220 has an address mappingtable for address conversion. The address mapping table is driven on theRAM 2120 of FIG. 13.

An address mapping method of the FTL 2220 varies according to a mappingunit. A representative mapping method includes a page mapping method, ablock mapping method, and a hybrid mapping method.

The page mapping method performs an address mapping operation by a pageunit. According to the page mapping method, since an address conversionoperation is performed by a page unit, a merge operation for pagearrangement is not required later. On the contrary, the page mappingmethod requires a large size of an address mapping table. That is, inorder to use the page mapping method, a large capacity of RAM 2120 isrequired. The page mapping method does not require a merge operation butrequires a large capacity of memory space for the page mapping table.

The block mapping method performs an address mapping operation by amemory block unit. The block mapping method can reduce a size of memoryspace compared to the page mapping method. On the contrary, the blockmapping method needs to perform a large number of merge operations forpage arrangement. The hybrid mapping method uses the page mapping methodand the block mapping method simultaneously and thus can reduce the sizeof the mapping table and the number of merge operations. The hybridmapping method will be described in more detail as follows.

FIG. 15 is a block diagram illustrating a hybrid mapping method of thememory system of FIG. 14. Referring to FIG. 15, the memory systemincludes a file system 2310, a FTL 2320, and a flash memory 2330, whichmay correspond to the file system 2210, the FTL 2220 and the flashmemory 2230 of FIG. 14. The FTL 2320 receives a logical address LA fromthe file system 2310 and converts it to a physical address PA by using amapping table.

Referring to FIG. 15, the FTL 2320 includes a blocking mapping table2321 and a page mapping table 2322. The block mapping table 2321converts a logical block number (LBN) into a physical block number(PBN). The page mapping table 2322 is used for page mapping of a datablock and a log block.

Referring to FIG. 15, the flash memory 2330 includes a data area 2331, alog area 2332, a free area 2333, and a meta area 2334. The data area2331 includes a plurality of blocks and stores user data. The log area2332 includes at least one log block. The log block 2332 is allocated toa specific data block.

In a case of writing data, the data are first written into a data blockand then written into an allocated log block. Next, for a mergeoperation, effective pages of the log block and the data block arecopied into a new data block.

The free area 2333 includes a plurality of free blocks. The free blockis converted into a log block when the log block is insufficient. On theother hand, a data block or a log block, which is to be erased after amerge operation, is converted into a free block. That is, any one memoryblock can be converted into a data block, a log block, and a free blockby a merge operation. Modified mapping information according to a mergeoperation is stored in the meta area 2334.

FIG. 16 is a conceptual diagram illustrating a general mapping method ofa memory system. Referring to FIG. 16, the flash memory 2330 of FIG. 15includes a data area having data blocks, a log area having log blocks,and a free area having free blocks.

The Data area includes data blocks having physical block numbers such asDB100, . . . , DB109. The log area includes log blocks having physicalblock number such as LB 200, LB 201, and LB 202. The free area mayinclude three physical blocks up to the maximum. As illustrated in theFIG. 16, since all the physical blocks are allocated to the log blocks,the free area is empty. The log block LB 201 is allocated to the datablock DB 104, and the log block LB 202 is allocated to the data block DB108.

If the file system 2310 of FIG. 15 makes a data write request, the FTL2320 of FIG. 15 examines whether there is a log block allocated to acorresponding data block or not that corresponds to the write if thephysical page of the data block request store data. If there is a logblock allocated to a corresponding data block, the allocated log blockis used. However, if there is no log block allocated to a correspondingdata block, the corresponding data block is assigned with a new logblock from the free block.

Referring to FIG. 16, a physical page PPN 0 of a log block LB 200 isused for storing a logical page page 1 of a data block DB 101. Aphysical page PPN 1 of a data block DB 101 is nullified because theupdated version of this data is now stored in the log block.Additionally, physical pages PPN 0 and PPN 1 of a log block LB 201 arerespectively used for storing logical pages page 0 and page 2 of a datablock DB 104. Physical pages PPN 0 and PPN 2 of the data block 104 arenullified. Lastly, a physical page PPN 0 of a log block LB 202 is usedfor storing a logical page page 0 of a data block DB 108. The physicalpage PPN 0 of the data block DB 108 is nullified.

FIG. 17( a) and FIG. 17( b) illustrating a page mapping relationshipbetween the data block and the log block of FIG. 16. Referring to FIG.17( a), a log block LB 201 is allocated to a data block DB 104. Each ofthe data block DB 104 and the log block LB 201 includes four physicalpages page 0 to page 3. The physical page number PPN of FIG. 17 means apage order of each memory block.

The FTL 2320 of FIG. 15 performs a write operation on logical pagesstored in the data block DB 104 in response to a write request.Referring to FIG. 17( a), the file system 2310 of FIG. 15 requests awrite operation in the order of the logical page page 2 and the logicalpage page 0. Here, the logical page page 2 is stored in the physicalpage PPN2 of the data block DB 104, and the logical page page 0 isstored in the physical page PPN 0 of the data block DB 104.

Once another write request for the logical page page 2 is inputted(e.g., update of this data in the data block), a write operation for thephysical page PPN 0 of the log block LB 201 is performed. The physicalpage PPN 2 of the data block DB 104 is nullified (e.g., invalidatedbecause the updated version is not in the physical page PPN 0 of the logblck 20). Next, once another write request for the logical page page 0is inputted, a write operation for the physical page PPN 1 of the logblock LB 201 is performed. The physical page PPN 0 of the data block DB104 is nullified.

FIG. 17( b) is a mapping table illustrating a page correspondingrelationship between a data block and a log block. Referring to FIG. 17(b), the logical page page 2 of the data block DB 104 is stored in thephysical page PPN 0 of the log block LB 201, and the logical page page 0of the data block DB 104 is stored in the physical page PPN 1 of the logblock LB 201.

However, if a log block is insufficient, the log block needs to beconverted into a free block. For example, a new log block needs to beallocated into a data block DB 102 in order to store a logical page page0 of the data block DB 102. However, if there is no free block to beallocated to the log block, a log block needs to be converted into afree block.

FIG. 18 is a view illustrating a method of generating a new data blockby merging a data block with a log block. Referring to FIG. 18, logicalpages page 2 and page 0 (respectively stored in the physical pages PPN 0and PPN 1 of the log block LB 201) and logical pages page 1 and page 3(respectively stored in the physical pages PPN 1 and PPN 3 of the datablock DB 104) are copied to a new data block DB 100.

First, the logic page page 0 of the log block LB 201 is copied to aphysical page PPN 0 of a new data block DB 110. Next, the logic pagepage 1 of the data block DB 104 is coped to the physical page PPN 1 ofthe new data block DB 110. Next, the logical page page 2 of the logblock LB 201 is copied to the physical page PPN 2 of the new data blockDB 110. Next, the logical page page 3 of the data block DB 104 is copiedto the physical page PPN 3 of the new data block DB 110. Next, the logblock LB 201 and the data block DB 104 are erased and converted into afree block.

According to the mapping method of FIG. 18, valid pages of the log blockLB 201 and the data block DB 104 are copied to the new data block DB 110by a merge operation. The logical pages page 0 to page 3 aresequentially written in the new data block DB 110. The sequentiallywriting of the logical pages page 0 to page 3 into one block is calledan in-place order. On the contrary, the arbitrarily writing of thelogical pages page 0 to page 3 into one block is called an out-of-placeorder or a random-place order.

If a write request is in the order of the logical page page 0 to thelogical page page 3, these logic pages page 0 to page 3 are sequentiallywritten into the physical pages PPN 0 to PPN 3 of the log block LB 201.The pages written into the log block LB 201 can be directly registeredas a data block without an additional page copy. This is because the logblock LB 201 arranges pages to be fit to the in-place order.

However, if a write request is random, a page copy process for meetingthe order of logic pages must be required. In FIG. 18, four page copyprocesses are required. Additionally, two erase processes each for thelog block LB 201 and the data block DB 104 are required after a pagecopy operation. Likewise, the mapping method of FIG. 16 requires a manynumber of page copy processes to meet the page order. Moreover, twoblock erase operations are required to erase the log block LB and thedata block DB after the page copy operation. The page copy operation andthe block erase operation deteriorate a memory system speed.

On the other hand, in FIG. 18, the log block LB 201 uses only two of thefour pages, and is converted into a free block according to a mergeoperation. In some cases, only one of pages of the log block LB 201 isused and then the log block LB 201 can be converted into a free block.According to a 1:2 mapping method of FIG. 17, the log block LB 201 needsto be converted into the free block frequently. The merge operation is afactor deteriorating memory system performance.

FIG. 19 is a conceptual diagram illustrating an asymmetric mappingmethod of a memory system according to the present invention. Referringto FIG. 19, the flash memory of FIG. 15 includes a data area having datablocks, a log area having log blocks, and a free area having freeblocks.

The data area includes data blocks having physical block numbers such asDB 100, . . . , DB 109. The log area is empty because there is no logblock allocated to a data block. The free area can include threephysical blocks to the maximum. As illustrated in FIG. 19, because thereis no log block allocated to a data block, the free area includes threefree blocks FB 300, FB 301, and FB 302.

According to an embodiment of the present invention, a certain physicalpage of the data block is maintained as an empty physical page. Forexample, after data are sequentially stored in physical pages PPN 0 toPPN 2 of the data block DB 100, data are stored in a physical page PPN 0of the next data block DB 101. As will be described later, an emptyphysical page is used for storing another physical page in the datablock.

If the file system 2310 of FIG. 15 requests a data write operation to apage the already stores data; for example. Attempts to update storeddata, the FTL 2320 of FIG. 15 determines whether there is an emptyphysical page in a corresponding data block or not. If there is an emptyphysical page in the corresponding data block, the data are stored inthe empty physical page. However, if there is no empty physical page,the corresponding data block is assigned with a new log block from afree block. If there is no available free block, a merge operation willbe performed.

If the file system 2310 requests a write operation about a logical pagepage 1 of the data block DB 101, since this page is already written inthe data block the FTL 2320 detects whether there is an empty physicalpage in the data block DB 101 or not in response to the write request.Referring to FIG. 19, since there is an empty physical page in the datablock DB 101, the logical page page 1 is stored in a physical page PPN3. Additionally, assuming the previous write to logical page page 1 isstored in the PPN 1 of data block DB 101 the physical page PPN 1 isnullified (i.e., indicated as invalid in the FTL map).

Furthermore, if the file system 2310 requests a write operation about alogical page page 2 of a data block DB 104, since this page is alreadywritten to in the data block the FTL 2320 detects whether there is anempty physical page in the data block DB 104 or not in response to thewrite request. Referring to FIG. 19, since there is an empty physicalpage in the data block DB 104, the logical page page 2 is stored in thephysical page PPN 3. Additionally, the physical page PPN 2 is nullifiedbecause PPN 2 stores the previous write to logical page 2 of data blockDB 104.

Lastly, if the file system 2310 request a write operation about alogical page page 0 of the data block DB 108 (e.g., to update thisdata), the FTL 2320 detects whether there is an empty physical page inthe data block DB 108 or not in response to the write request. Referringto FIG. 19, since there is an empty physical page in the data block DB108, the logical page page 0 is stored in the physical page PPN 3.Additionally, the physical page PPN 0 is nullified because PPN 0 nowstores outdated data of the logical page page 0 of DB 108.

As mentioned above, the number of performed merge operations can bereduced through extra physical pages in the data block. Referring toFIG. 19, because each of the data blocks DB 101, DB 104, and DB 108includes an empty physical page, a logical page can be stored thereinwithout a merge operation. This improves memory system performance.

A time required for a merge operation is several ten times longer than atime required for a page copy operation. The number of merge operationswhen a data block includes one empty physical page is half of the numberof merge operations when there is no empty physical page. That is, thedata block including one empty physical page performs only one mergeoperation while a general data block performs two merge operations.Accordingly, because the number of merge operations is reduced, memorysystem speed can be improved.

With the same reason, the number of merge operations when the data blockincludes N number of empty physical pages is 1/N+1 of when there is noempty physical page. That is, the data block having N number of emptyphysical pages performs only one merge operation while a typical datablock performs the N+1 number of merge operations. Accordingly, becausethe N+1 number of merge operations is reduced, a memory system speed canbe improved. In the embodiment of FIG. 19, the data block exemplarilyincludes one empty physical page but the present invention is notlimited thereto. The data block according to the present invention mayinclude the arbitrary number of empty physical pages.

FIG. 20 is a flowchart illustrating an asymmetric mapping methodaccording to another embodiment of the present invention. In thisembodiment, it is determined whether data are stored in an emptyphysical page or in an allocated log block according to a data storagepattern. Referring to FIG. 20, a write request is inputted from a filesystem in operation S2110. It is assumed the write request is to updatedata already stored. In operation S2120, a FTL detects a data writepattern in response to the write request. In more detail, the FTLdetermines whether data are randomly stored in respectively differentdata blocks (hereinafter, referred to as random write) or in sequentialphysical pages of one data block (hereinafter, referred to as sequentialwrite).

It proceeds to operation S2130 when the data are randomly stored inrespectively different data blocks. It proceeds to operation S2140 whenthe data are stored in sequential physical pages of one data block. Inoperation S2130, it is determined whether there is an empty physicalpage in the data block. If there is no empty physical page in the datablock, it proceeds to operation S2140, and it proceeds to operationS2150 when there is an empty physical page. In operation S2150, the dataare stored in an empty physical page. In operation S2140, a log block isallocated to the data block. In operation S2160, data are stored in theallocated log block.

As mentioned above, because it is determined whether a log block isallocated or not according to the data write pattern, performancedeterioration can be prevented in a case of sequential write. Randomwrite and sequential write will be described in more detail withreference to the following drawings.

FIG. 21 is a view illustrating the random write of FIG. 20. Referring toFIG. 21, a file system requires a write operation first about a logicalpage page 1 of a data block DB 101. In this case, because the data blockDB 101 includes an empty physical page PPN 3, the logical page page 1 isstored in the physical page PPN 3. Then, the physical page PPN 1 isnullified because this physical page stored the previous write to thatlogical page.

Next, the file system requires a write operation first about a logicalpage page 2 of a data block DB 104. In this case, because the data blockDB 104 includes an empty physical page PPN 3, the logical page page 2 isstored in the physical page PPN 3. The physical page PPN 2 is nullifiedbecause this physical page stored the previous write to that logicalpage.

Then, the file system requires a write operation first about a logicalpage page 0 of a data block DB 108. In this case, because the data blockDB 108 includes an empty physical page PPN 3, the logical page page 0 isstored in the physical page PPN 3. The physical page PPN 0 is nullifiedbecause this physical page stored the previous write to that logicalpage.

Lastly, the file system requires a write operation first about thelogical page page 0 of a data block DB 104. In this case, because thedata block DB 104 does not include any empty physical page, the logblock LB 200 is allocated to the data block DB 104. Moreover, thelogical page page 0 is stored in a physical page PPN 0 of the log block.The physical page PPN 0 of the data block DB 104 is nullified becausethis physical page stored the previous write to that logical page.

In a case of random write according to this embodiment, an emptyphysical page in the data block is used first, and if there is no emptyphysical page, a log block is allocated to the data block. Through thesame method, the number of merge operations can be reduced.

As mentioned above, a time required for a merge operation is usuallyseveral ten times longer than a time required for a page copy operation.The number of merge operations when the data block includes one emptyphysical page is an half of the number of merge operations when there isno empty physical page. That is, the data block including one emptyphysical page performs only one merge operation while a general datablock performs two merge operations. Accordingly, because the number ofmerge operations is reduced, memory system speed can be improved.

With the same reason, the number of merge operations when the data blockincludes the N number of empty physical pages is 1/N+1 of when there isno empty physical page. That is, the data block having the N number ofempty physical pages performs only one merge operation while a typicaldata block performs the N+1 number of merge operations. Accordingly,because the N+1 number of merge operations is reduced, memory systemspeed is improved. In the embodiment of FIG. 20, the data block includesonly one empty physical page but the present invention is not limitedthereto. The data block according to the present invention may includethe arbitrary number of empty physical pages.

Referring to FIG. 21, one log block is allocated to one data block. Thatis, with respect to one external logical block, two internal physicalblocks (e.g., a data block DB 104 and a log block LB 200) are used. Inthis meaning, the hybrid mapping method of FIG. 21 may be called a 1:2mapping method. According to the 1:2 mapping method, the log block LB200 can record only page data included in the data block DB 104.However, scopes of the present invention are not limited thereto.According to the present invention, a plurality of log blocks can beallocated to one data block. That is, a 1: k mapping method can beapplied. For example, all log blocks can be allocated to one data block.Additionally, it is assumed that the free blocks are three in thisembodiment but it is apparent to those skilled in the art that scopes ofthe present invention are not limited thereto.

FIG. 22 is a view illustrating the sequential write of FIG. 20.Referring to FIG. 22, a file system requests a write operation aboutlogical pages page 0, page 1, and page 2 of a data block DB 102. In thiscase, a FTL recognizes that a data write pattern is sequential write.Accordingly, the FTL allocates the log block LB 201 to the data block DB102 in response to a write request from the file system. The logicalpages page 0, page 1, and page 2 of the data block DB 102 arerespectively stored on physical pages PPN 0, PPN 1, and PPN 2 of the logblock LB 201. Moreover, the physical pages PPN 0, PPN 1, and PPN 2 ofthe data block DB 102 are nullified because this physical page storedthe previous write to that logical page.

As described above, if a data write operation is performed on one datablock, a log block is allocated to a data block. Due to this method,sequential write performance can be improved.

As mentioned above, since the memory system according to the presentinvention uses an asymmetric mapping method, a page utilization rate ofa log block can be increased. Additionally, since the present inventiondetermines whether a log block is allocated or not according to a writedata pattern, sequential write performance can be improved. Moreover,since the present invention has a high page utilization rate of a logblock, the number of merge and block erase operations can be reducedcompared to a typical method. Therefore, product durability can beenhanced.

However, if all the free blocks are allocated to the data block, theyneed to be obtained by a merge operation. As mentioned above, the freeblocks can be obtained by merging data blocks with log blocks allocatedthereto. However, which data block and log block are merged becomes animportant issue. According to the embodiments of the present invention,data blocks and log blocks that allow merge operations to be performedwithout difficulties are preferentially selected for a merge operation.

FIG. 23 is a view illustrating a case where all logical pages page 0,page 1, and page 2 in a data block are updated only once by a log block.Referring to FIG. 23, data stored in the log block are identical to datastored in the data block. Accordingly, a merge operation can beperformed by converting a log block into a data block without a pagecopy operation. This merge operation is called swap merge.

FIG. 24 is a view illustrating a case where partial logical pages in adata block are updated by a log block. Referring to FIG. 24, logicalpages page 0 and page 1 of the data block are already updated.Accordingly, the logical page page 2 of the data block is stored in aphysical page PPN 2 of the log block, and the log block is convertedinto a data block such that a merge operation can be performed. In thiscase, one page copy operation is performed during a merge operation.This merge operation is called a copy merge.

FIG. 25 is a view illustrating a case where partial logical pages in adata block are updated by a log block. Referring to FIG. 25, logicalpages page 0 and page 2 are stored in a log block and a logical pagepage 1 is stored in an existing data block. Therefore, logical pagespage 0, page 1, and page 2 are stored in a new data block, and theexisting data block and the log block are erased and converted into afree block. In this case, three page copy operations are performedduring merging. This merging is called simple merge.

According to the merge operations of FIGS. 23 through 25, the number ofpage copy operations differs. In the embodiments of the presentinvention, a merge operation requiring the minimum number of page copiesis performed first.

FIG. 26 is a block diagram illustrating a computing system 2400 with aflash memory device according to the present invention. Referring toFIG. 26, the computing system 2400 includes a processor 2410, a memorycontroller 2420, an input device 2430, an output device 2440, anonvolatile memory 2450, and a main memory 2460. The solid linerepresents a system bus through which data or commands are transferred.

The memory controller 2420 and the nonvolatile memory 2450 mayconstitute a memory card. The processor 2410, the input device 2430, theoutput device 2440, and the main memory 2460 may constitute a host usinga memory card as a memory device.

The computing system 2400 according to the present invention receivesdata from the outside through the input device 2430 (e.g., a keyboard, acamera, etc.). The inputted data may be a command by a user ormultimedia data such as image data by a camera. The inputted data arestored in the nonvolatile memory 2450 or the main memory 2460.

A result processed by the processor 2410 is stored in the nonvolatilememory 2450 or the main memory 2460. The output device 2440 outputs thedata stored in the nonvolatile memory 2450 or the main memory 2460. Theoutput device 2440 outputs digital data in a human detectable form. Forexample, the output device 2440 includes a display or a speaker. Anasymmetric mapping method according to the present invention will beapplied to the nonvolatile memory 2450. As speed and durability of thenonvolatile memory 2450 are improved, speed and durability of thecomputing system 2400 will be improved proportional thereto.

The nonvolatile memory 2450 and/or the memory controller 2420 may bepackaged using various forms of packages. For example, the nonvolatilememory 2450 and/or the controller memory 2420 may be loaded usingpackages such as package on package (PoP), ball grid arrays (BGAs), chipscale packages (CSPs), plastic leaded chip carrier (PLCC), plastic dualin-line package (PDIP), die in waffle pack, die in wafer form, chip onboard (COB), ceramic dual in-line package (CERDIP), plastic metric quadflat pack (MQFP), thin quad flat pack (TQFP), small outline (SOIC),shrink small outline package (SSOP), thin small outline (TSOP), thinquad flatpack (TQFP), system in package (SIP), multi chip package (MCP),wafer-level fabricated package (WFP), wafer-level processed stackpackage (WSP), etc.

Although not illustrated in the drawings, it is apparent to thoseskilled in the art that power supply is required to supply a powersource necessary for operations of the computing system 2400. Moreover,if the computing system 2400 is a mobile device, a battery isadditionally required to supply a power source to the computing system2400.

FIG. 27 is a block diagram illustrating a structure of a solid statedisk (SSD) system according to the present invention. Referring to FIG.27, the SSD system 2500 includes a SSD controller 2510 and flashmemories 2520 to 2523.

A semiconductor memory system according to the present invention may beapplied to SSD. Recently, SSD used for replacing a hard disk drive (HDD)becomes popular and extensively used in the next generation memorymarket. SSD is a data storage device using memory chips such as a flashmemory to store data instead of rotating platters in a typical HDD. SSDis more fast and physically strong to external impact and has lowerpower consumption compared to a mechanically operating HDD.

Referring to FIG. 27, a central processing unit (CPU) 2511 determineswhether it stores data from the host in a flash memory or it reads thestored data from the flash memory to transmit it to the host afterreceiving a command from a host. The CPU 2511 transmits the data to thehost. An ATA interface 2512 is used for exchanging data with the hostaccording to a control of the CPU 2511. The ATA interface 2512 fetches acommand and an address from the host and transmits it to the CPU 2511through a CPU bus. Data inputted into the host through the ATA interface2512 or data to be transmitted to the host are delivered through a SRAMcache 2513 not the CPU bus according to a control of the CPU 2511.

The SRAM cache 2513 temporarily stores transfer data between the hostand the flash memories 2520 to 2523. Additionally, the SRAM cache 2513is used for storing a program that will be operated by the CPU 2511. TheSRAM cache 2513 may be regarded as a kind of a buffer memory, but doesnot need to necessarily include SRAM. A flash interface 2514 exchangesdata with a non-volatile memory used as a storage device. The flashinterface 2514 may be configured to support a NAND flash memory, aOne-NAND flash memory, or a multi-level flash memory.

The semiconductor memory system according to the present invention maybe used as a portable storage device. Accordingly, the semiconductormemory system may be used as a storage device of an MP3, a digitalcamera, a personal digital assistant (PDA), an e-book, etc.Additionally, the semiconductor memory system may be used as a storagedevice of a digital TV or a computer.

FIG. 28 is a block diagram of a memory system according to an embodimentof the present invention. In the memory system of FIG. 28, a memory 2610and a memory controller 2620 constitute a card 2600. For example, thecard 2600 may be identical to a flash memory card. That is, the card2600 may satisfy a certain industry standard for electronic devices suchas a digital camera, a personal computer, etc. It is understood that thememory controller 2620 controls the memory 2610 based on control signalsreceived from other external devices.

FIG. 29 is a block diagram of a memory system according to anotherembodiment of the present invention. The SSD system of FIG. 27 is aportable device 2700. The portable device 2700 may be an MP3 player, avideo player, and a combination of video and audio players. Asillustrated in FIG. 29, the portable device 2700 includes a memory 2710and a memory controller 2720. The portable device 2700 may include anencoder and decoder (EDC) 2730, presentation components 2740, and aninterface 2750.

Data (video, audio, etc.) processed by the EDC 2730 are inputted in tothe memory 2710 through the memory controller 2720 and are outputtedfrom the memory 2710. As illustrated through the dotted lines of FIG.27, the data are directly inputted from the EDC 2730 into the memory2710, and/or are directly outputted from the memory 2710 to the EDC2730.

The EDC 2730 may encode data to store them in the memory 2710. Forexample, the EDC 2730 may perform MP3 encoding about audio data to storethem in the memory 2710. In another method, the EDC 2730 may performMPEG encoding (e.g., MPEG2, MPEG4, etc.) about video data to store themin the memory 2710. Additionally, the EDC 2730 may include a pluralityof encoders for encoding other types of data based on other dataformats. For example, the EDC 2730 may include an MP3 encoder for audiodata and an MPEG encoder for video data.

The EDC 2730 decodes an output from the memory 2710. For example, theEDC 2730 may perform MP3 decoding about audio data outputted from thememory 2710. In another method, the EDC 2730 may perform MPEG decoding(e.g., MPEG2, MPEG4, etc.) about video data outputted from the memory2710. Moreover, the EDC 2730 may include a plurality of decoders fordecoding other types of data according to other data formats. Forexample, the EDC 2730 may include an MP3 decoder for audio data and anMPEG decoder for video data.

It is understood that the EDC 2730 includes only decoders. For example,the already encoded data may be received by the EDC 2730 and may betransferred to the memory controller 2720 and/or memory 2710. Moreover,the EDC 2730 may be realized with software through a general purposeprocessor (not shown) and then used.

The EDC 2730 receives data for encoding through the interface 2750 oralready encoded data. The interface 2750 may comply with a well-knownstandard (e.g., firmware, USB, etc.). The interface 2750 may include atleast one interface. For example, the interface 2750 may includes afirmware interface, a USB interface, etc. The data from the memory 2710may be outputted through the interface 750.

The presentation components 2740 may display data to a user, which areoutputted from the memory and/or decoded by the EDC 2730. For example,the presentation components 2740 may include a speaker jack foroutputting audio data and a display screen for outputting video data.

A flash memory system according to a second embodiment of the presentinvention may achieve speed-up by means of at least one free page in adata block. In addition, the flash memory system according to the secondembodiment of the present invention may achieve high data reliability bymeans of a temperature sensor as well as the free page. A flash memorysystem including a temperature sensor will be described in detail infourth embodiment.

The flash memory system according to the second embodiment of thepresent invention may achieve high performance by ensuring reliabilityof LSB data as well as the free page. A flash memory system ensuringreliability of LSB data will be described in detail in fifth embodiment.

The flash memory system according to the second embodiment of thepresent invention may achieve high data reliability by means of readcount data or read history as well as the free page. A flash memorysystem achieving high data reliability by means of read count data orread history will be described in detail in sixth and seventhembodiments, respectively.

The flash memory system according to the second embodiment of thepresent invention may achieve speed-up by means of the free page andhigh data reliability by means of various manners which will bedescribed below in detail. Performance of the flash memory systemaccording to the second embodiment of the present invention may beimproved through achievement of speed-up and high data reliability.

Embodiment 3 Flash Memory System Using Microcode

A memory controller is designed using Hard-wired Logic to control all ofthe instruction sequences of a flash memory, in a way to enhance itsperformance. The memory controller designed with the Hard-wired Logic iscomplicated, has low extension ability, and is difficult to manage aplurality of flash memory effectively.

On the other hand, one way to increase extension ability of the memorycontroller is to control all of the instruction sequences of the flashmemory via firmware. The designing of the memory controller according tothis method may be easily done but this provides low capability.Therefore, ways to solve disadvantages of the above described twomethods are required. In other words, a flash memory controller capableof extending easily with a high capability is in demand. Also,single-product memory, for example, the NAND flash memory is controlledby a CPU of a host. Products, for example, an SD card and MMC cardinclude memory controllers inside.

FIG. 30 and FIG. 31 illustrate a system layer structure for controllinga typical flash memory device.

FIG. 30 is an exemplary embodiment illustrating a system layer structureof a Pure-NAND memory, and FIG. 31 is an exemplary embodimentillustrating a system layer structure of a managed NAND memory. APure-NAND memory is a single-product memory, for example, NAND orOneNAND. The Pure-NAND is controlled by an external processor (i.e. CPUof a host). A relatively complicated processor, for example, ARM926 orARM1136 is used for the external processor. A Managed-NAND is a flashmemory, for example, SD, MMC, LBA NAND flash. The Managed-NAND iscontrolled by an internal memory controller in the flash memory. For theNAND memory controller inside the flash memory, a relatively simpleprocessor, for example, ARM7TDMI is used.

Referring to FIG. 30, a system layer structure 3010 of the Pure-NANDincludes a user application 3011, a file system 3012, a block deviceinterface 3013, flash translation layers FTLs 3014 to 3016, and a flashmemory 3017. The user application 3011 is a utility driven in the filesystem 3012. The user application 3011 may receive a download ofcontents by using a high speed downlink packet access (HSDPA), which isa third-generation mobile communication technology. The user application3011 is driven by a host processor, for example, ARM11 or ARM9. The filesystem 3012 is a rule designed for reading and writing data in the flashmemory 3017. Some examples of the file system 3012 are FAT16, FAT32 andNTFS which are operated in DOS or Windows, and ext2, raiserFS, and ext3operated in Linux. A block device interface 3013 connects the filesystem 3012 and FTLs 3014 to 3016. The flash translation layers 3014 to3016 include a sector translation layer, a block management layer and alow level device driver. The FTLs 3014 to 3016 control the physicalflash memory 3017 so as to be used in the file system 3012. For thePure-NAND, the CPU of the host controls the flash memory 3017 directly.

Referring to FIG. 31, a Managed-NAND system layer structure 3020includes a user application 3021, a file system 3022, a block deviceinterface 3023, flash translation layers 3024 to 3026, and a flashmemory 3027. For the Managed-NAND, the CPU of the host controls the userapplication 3021, file system 3022 and the block device interface 3023,and the Managed-NAND directly controls the FTLs 3024 to 3026 and flashmemory 3027. The FTL of the Pure-NAND is operated complicatedly andeffectively, based on high computation performance and abundant memory(RAM) resource of the CPU of the host. However, the CPU of the hostconsumes a large amount of resource (i.e. the load and memory of theCPU) to operate the FTL. In other words, a write performance in the filesystem is highly reliable on the resource of the CPU, which may beallotted so as to perform FTL. Accordingly, in a multi-taskingcondition, in case the CPU resource is given to a task having a higherpriority than the task requiring a FTL performance, the writeperformance deteriorates rapidly.

On the other hand, for the Managed-NAND, a write performance higher thana predetermined value is ensured because it uses an internal processorexclusive for the FTL. However, the cost increases as each of the flashmemories includes a controller. Also, as the Managed-NAND performs asimpler FTL with a simpler internal processor and less RAM resources, itincludes a merge operation less effective than a Pure-NAND. Therefore,it is difficult to optimize the write performance in the file system forthe Managed-NAND.

FIG. 32 is a chart illustrating proportions of execution time of thebasic operations for each of the NAND flash memories. Referring to FIG.32, the most frequently used operations are “other operations” ETC 3034among the basic operation of the NAND flash memory. The “otheroperations” are operations other than a write operation, a readoperation and a copy operation. Examples of the “other operations” arean erase operation and an erase-verify operation. Other than the “otheroperations”, the next mostly used operation among the basic operation ofthe NAND flash memory is a write operation 3031. The next mostly usedoperation is a copy operation 3032, then the next most used operation isthe read operation 3033. For the Managed-NAND, the basic operation ofthe flash memory does not affect the load of the host CPU. On the otherhand, for the Pure-NAND, the basic operation of the flash memoryoperation affects greatly the load of the host CPU.

Therefore, the memory system according to an exemplary embodiment of thepresent invention includes an accelerator that controls only the mostfrequently used operations among the basic operations of the NAND flashmemory to decrease overload of the host CPU. The accelerator accordingto an exemplary embodiment of the present invention is described indetail with regard to FIG. 35. The memory system according to theexemplary embodiment of the present invention includes an acceleratorthat controls write operation and copy operation of the basic operationof the NAND flash memory. An overwrite operation cannot be performed ina flash memory device. Accordingly, the flash memory device performs amerge operation instead of an overwrite operation.

Merge operations of a flash memory device, complying with the logmapping is described in detail with reference to FIG. 33 and FIG. 34.Referring to FIG. 33, the flash memory of a data storage device isdivided into a data area, log area and a meta area.

According to the log mapping, memory blocks in the log area aredesignated to a portion of memory blocks of the memory blocks in thedata area, respectively. For example, it is assumed that the flashmemory includes 9 memory blocks PBN0 to PBN8. Among the 9 memory blocks,the memory blocks PBN0 to PBN4 are designated as data area, the memoryblocks. PBN5 to PBN7 as log area, and the memory block PBN8 as metaarea, respectively. The memory block PBN7 of the log area is designatedas a blank block. For the purpose of explanation assume the followingoccurs: In case data is to be written into the memory block PBN0 of thedata area, the data is not written directly into the memory block PBN0,but is written into the memory block PBN5 of the log area correspondingto the memory block PBN0. In case data is to be written into the memoryblock PBN1, merge operation is performed as below since the memory blockof the log area corresponding to the memory block PBN1 is notdesignated. In case there is a memory block PBN7 in the log area, avalid data stored in the memory block PBN5 of the log area is copiedinto the blank memory block PBN7. In addition, the valid data stored inthe memory block PBN0 of the data area corresponding to the memory blockPBN5 is copied into the memory block PBN7.

On the other hand, the mapping information of the memory block accordingto merge operation may be varied, the varied mapping information ismanaged by the FTL and is stored in the meta area PBN8 of the flashmemory.

FIG. 34 illustrates merge operations according to log mapping. Referringto FIG. 34, valid pages of the log block PBN5 and data block PBN0 arecopied into a new data block PBN7. Here, as the log block PBN5 is themost recently written data it is possible that it is the data the userwishes to be written, but the data written in the data block PBN0 isalready erased, i.e., it may be an invalid data. In this case, the FTLcannot determine whether the data written in the data block PBN0 isvalid or invalid. In other words, the valid pages of the data block PBN0may be a valid page for the FTL, but it may be an invalid page for thefile system. For example, if the file written in the second valid pageof the data block PBN0 is an already erased data in the point of view ofthe file system, a merge operation of the corresponding page may be anunnecessary operation in the point of view of the file system. As themerge operation is an operation performed by need of the FTL, the hostis unable to detect whether the merge operation is performed. Therefore,as the Managed-NAND is controlled by the included processor withoutbeing controlled by the host CPU, it performs an inefficient mergeoperation.

FIG. 35 is a block diagram of the memory system according to anexemplary embodiment of the present invention.

Referring to FIG. 35, the memory system 3100 according to the presentinvention includes a host processor 3110, a first memory device 3120 anda second memory device 3130, a first accelerator 3140 and secondaccelerator 3150, and a system bus 3160. The first memory device 3120includes a first One-NAND flash memory 3121 and a first interface 3122.The second memory device 3130 includes a second One-NAND flash memory3131 and a second interface 3132. The first accelerator 3140 includes acontrol sequencer Ch. A 3141 and a first DMA 3142. The secondaccelerator 3150 includes a control sequencer Ch. B 3151 and a secondDMA 3152. Micro-codes are a plurality of instructions for controllingthe memories, included in the first and second memory devices 3120 and3130. The micro-codes comprise a plurality of instructions to controlbasic operations (for example, write, read, copy and erase operations)of the first and second memory devices 3120 and 3130. The micro-codeaccording to the present invention further includes “Read&Load”,“Read&Verify”, “Write”, “Wait For Event”, and “END”, as basicinstructions, and “Read&Load&Index Increment”, “Mov”, “Add”, “Sub”,“Or”, “And”, “Shift Left”, “Shift Right”, “Swap”, “Jump Backward”, “JumpBackward If Equal”, “Jump Backward If Not Equal”, “Jump Forward”, “JumpForward If Equal”, “Jump Forward If Not Equal”, “Jump Backward & Link”,“Jump Forward & Link”, “Return” and “Block Memory Transfer”. Inaddition, the accelerator according to the present invention performsfunctions of LLD_Copy, LLD_Write of the Low Level Device Driver (LLD) ofthe FTL by the micro-codes.

The host processor 3110 transfers the micro-codes to the controlsequencer Ch. A 3141 and to the control sequencer Ch. B 3151 in thefirst and second accelerators 3140 and 3150 respectively via the systembus 3160. The micro-codes transferred by the host processor 3110 areretained in the code storage (not shown) in the control sequencers Ch. Aand Ch. B 3141 and 3151. The micro-codes retained in the sequencer codestorage are fetched and performed by the control sequencers Ch. A andCh. B 3141 and 3151. The control sequencer Ch. A 3141 of the firstaccelerator 3140 performs the micro-codes. The first DMA 3142 reads dataof the first One-NAND flash memory 3121, and transfers the read data tothe host processor 3110 via the first interface 3122, in response to theperformed micro-codes of the control sequencer Ch. A 3141. Operations ofthe second accelerator 3150 are the same as operations of the firstaccelerator 3140. In other words, the second accelerator 3150 controlsbasic operations of the second memory device 3130 by the micro-codes. Anoperation of the control sequencer Ch. B 3151 of the second accelerator3150 is the same as the operation of the control sequencer 3141 of thefirst accelerator 3140. Accordingly, redundant description will beomitted here for brevity.

The memory system according to the present invention controls aplurality of memory devices mounted in the memory system usingmicro-codes. For that reason, it may decrease the load of the hostprocessor 3110 in the memory system 3100.

FIG. 36 is a flow chart illustrating a driving method of the memorysystem of FIG. 35.

Referring to FIG. 35 and FIG. 36, the host CPU 3110 loads micro-codes inthe code storage of the first and second accelerators 3140 and 3150 viathe system bus 3160 (S3001). The host CPU 3110 loads parameter storages(not shown) of the first and second accelerators 3140 and 3150 via thesystem bus 3160 (S3002). The parameter includes a source address and atarget address of the first and second memories 3121 and 3131. The hostCPU 3110 issues drive instruction of the first and second accelerators3140 and 3150, and maintains a sleep mode until interruptions occur fromthe first and second accelerators 3140 and 3150 (S3003). The first andsecond accelerators 3140 and 3150 perform the micro-codes correspondingto the parameter to generate an interruption (S3004). The firstaccelerator 3140 and the second accelerator 3150 check the interruptstatus (S3005).

The present invention includes a flash memory accelerator in thePure-NAND, to enhance write performance in a file system. In the memorysystem according to the present invention, tasks with a more complexcomputation and with more use of memory are performed by the host CPU,and tasks using less memory are performed by the accelerator.Accordingly, in the present invention, use of the host CPU required formerge and program operations during write operation of the FTL may bedecreased. Also, the memory system according to the present inventiondecreases reliability of the write performance of the flash memory onthe amount of resource of the presently available host CPU.

FIG. 37 is a timing diagram of operations of a host CPU in a Pure-NAND.

Referring to FIG. 37, CI denotes an issuing task of a flash memoryinstruction by a host CPU. SC denotes status checking of the flashmemory by the host CPU. tR or tPROG are performing flash memoryinstruction by the host CPU. In other words, tR is a time period inwhich data is read from a memory cell and until data is transferred to alatch register, and tPROG is a programming time period in which data iswritten from a latch register to a memory cell.

A host CPU performs Task A and Task B in parallel. Task A is irrelevantto the basic operations of the flash memory, and Task B is forcontrolling the basic operations of the flash memory. The host CPUperforms the Task A and Task B in time sharing system. In other words,the host CPU performs the Task B while performing the Task A.

FIG. 38 is a timing diagram of the CPU and accelerator of FIG. 35.Referring to FIG. 38, CI is an issue operation of the flash memoryinstruction by the accelerator, SC is a status checking of the flashmemory by the accelerator, APL is a parameter loading operation of theaccelerator, ASC is a status checking of the accelerator by the hostCPU, and tR or tPROG are flash memory instruction busy-waiting operationby the accelerator. In other words, tR is a time period in which data isread from a memory cell and data is transferred to a latch register.tPROG is a programming time period in which data is written from thelatch register to the memory cell.

The host CPU performs Task A and Task B in parallel. The Task A is anoperation irrelevant to basic operation of the flash memory, and Task Bis an operation for controlling the basic operation of the flash memory.The host CPU performs the Task A and Task B, independently from eachother. Thus, the present invention is able to decrease the load of thehost CPU.

FIG. 39 is a graph comparing the operation performance between the FIG.37 and FIG. 38.

Referring to FIG. 37 to FIG. 39, the X-axis of the graph is an amount ofresource allotted to the CPU for driving the FTL, and the Y-axis is awrite performance of the FTL. In other words, the X-axis corresponds toa load of the host CPU, and the Y-axis corresponds to the operationperformance. The solid line depicts the operation performanceillustrated in FIG. 37. The dotted line depicts the operationperformance illustrated in FIG. 38. In other words, when the amount ofresource allotted to the CPU increases the solid line which is theoperation performance of FIG. 37 increases arithmetically, and thedotted line which is the operation performance of FIG. 38 increasesgeometrically.

FIG. 40 is a block diagram illustrating a memory system according toanother exemplary embodiment of the present invention.

Referring to FIG. 40, a memory system 3200 according to the presentinvention includes a host processor 3210, a first memory device 3220 anda second memory device 3230, a first accelerator 3240 and a secondaccelerator 3250, and a system bus 3260. The first memory device 3220includes a first NAND flash memory 3221, and a first interface 3222. Thesecond memory device 3230 includes a second NAND flash memory 3231 and asecond interface 3232. The first accelerator 3240 includes a controlsequencer Ch. A 3241, a first DMA 3242, and a first error correctioncode block 3243. The second accelerator 3250 includes a controlsequencer Ch. B 3251, a second DMA 3252, and a second error correctioncode block 3253.

Micro-codes are a plurality of instructions for controlling thememories, included in a first memory device 3220 and a second memorydevice 3230. The micro-codes comprises a plurality of instructions tocontrol basic operations (for example, write, read, copy and eraseoperations) of the first and second memory devices 3220 and 3230. Thehost processor 3210 transfers the micro-codes to the control sequencersCh. A and Ch. B 3241 and 3251 in the first and second accelerators 3240and 3250 via the system bus 3260. The transferred micro-codes via thehost processor 3210 are stored in a code storage (not shown) of thecontrol sequencers Ch. A and Ch. B 3241 and 3251. The micro-codes storedin the sequencer code storage is fetched and performed accordingly bythe control sequencers Ch. A and Ch. B 3241 and 3251.

A first error correction code block 3243 corrects error of the data inthe first NAND flash memory 3221. The first device DMA 3242 reads thedata in the first NAND flash memory 3221 via the first interface 3222 inresponse to the micro-codes performed by the control sequencer Ch. A3241, and transfers the data corrected by the first error correctioncode block 3243 to the host processor 3210. The operation of the secondaccelerator 3250 is identical with the operation of the firstaccelerator 3240. In other words, the second accelerator 3250 controlsthe basic operation of the second memory device 3230 using themicro-codes.

The flash memory device is a nonvolatile memory device that is capableof retaining stored data even when power is cut off. As mobile devices,for example, cellular phones, PDA digital cameras, portable gameconsoles, and MP3P are being used more, the flash memory device is usedmore widely as a code storage as well as a data storage. The flashmemory device may also be applied to home applications, for example,HDTV, DVD, router and GPS. A computer system including the memory systemof the present invention is depicted briefly in FIG. 41. The computingsystem 3300 of the present invention includes a CPU 3330 connectedelectrically to a system bus 3700, a user interface 3340, a modem 3320for example a baseband chipset, a memory controller 3310 and a flashmemory device 3360. The memory controller 3310 controls the flash memorydevice 3360. In the flash memory device 3360, an N-bit data (N is apositive number higher than or equal to 1) processed or to be processedby the CPU 3330, is to be stored by the memory controller 3310. In casethe computing system according to the present invention is a mobiledevice, a battery 3350 for supplying operation voltage of the computingsystem is further provided. Although not shown in drawing, it will beobvious to a person in the art that the computing system of the presentinvention may further include an application chipset, a camera imageprocessor (CIS), or a mobile DRAM. The memory controller 3310 and theflash memory device 3360, for example, may further include a solid statedrive/disk (SSD) using a nonvolatile memory, to store data. An exampleof SSD is described in the U.S. Patent No. 2006-0152981 which is herebyincorporated by reference in its entirety. Also, the memory controller3310 and the flash memory device 3360 may include the nonvolatile memoryin the memory card, to store data.

FIG. 42 is a block diagram illustrating memory-based storage deviceaccording to other exemplary embodiment of the present invention.

The memory-based storage device 3400 depicted in FIG. 42 is configuredso that the memory 3420 and the memory controller 3410 constitute amemory card. The memory-based storage device 3400 may be a memory card,for example, a flash memory card. In other words, the memory-basedstorage device 3400 may be a memory card that conforms to an industrialstandard so as to use an electronic device, for example, a personalcomputer. The memory controller 3410 may control the memory 3420 basedon control signals received from another device (e.g. an externaldevice) by the memory-based storage device 3400.

A flash memory system according to a third embodiment of the presentinvention may achieve speed-up by means of a microcode. In addition, theflash memory system according to the third embodiment of the presentinvnetion may achieve high data reliability by means of a temperaturesensor as well as the microcode. A flash memory system including atemperature sensor will be described in detail in fourth embodiment.

The flash memory system according to the third embodiment of the presentinvention may achieve high performance by ensuring reliability of LSBdata as well as the microcode. A flash memory system ensuringreliability of LSB data will be described in detail in fifth embodiment.

The flash memory system according to the third embodiment of the presentinvention may achieve high data reliability by means of read count dataor read history as well as the microcode. A flash memory systemachieving high data reliability by means of read count data or readhistory will be described in detail in sixth and seventh embodiments,respectively.

The flash memory system according to the third embodiment of the presentinvention may achieve speed-up by means of the microcode and high datareliability by means of various manners which will be described below indetail. Performance of the flash memory system according to the thirdembodiment of the present invention may be improved through achievementof speed-up and high data reliability.

II. Data Reliability of Flash Memory System Embodiment 4 Flash MemorySystem Including Temperature Sensor

Generally, a memory system includes a semiconductor memory for storingdata and a memory controller for controlling an operation of thesemiconductor memory. The semiconductor memory devices are classifiedinto volatile memories such as DRAM, SRAM, and so on, and nonvolatilememories such as EEPROM, FRAM, PRAM, MRAM, flash memory, and so on. Thevolatile memory loses its data when power is interrupted, but thenonvolatile memory reserves its data even if power is interrupted. Amongthe nonvolatile memories, the flash memory is widely used as a datastorage media on the merits of high programming speed, low powerconsumption, large-capacity data storage, and so forth.

The flash memory has pluralities of memory cells for storing data. Eachmemory cell stores single bit data or multi-bit data. A memory cellstoring single bit data has two levels (or states) by threshold voltagedistributions. A memory cell storing multi-bit data has four or morelevels (or states) by threshold voltage distributions.

The flash memory programs data therein with predetermined marginsbetween levels (or states). This is for the purpose of preventing datafrom read fails when a threshold voltage distribution of memory cells ischanges by external environment. Generally, a threshold voltage ofmemory cell would be changed by external environment such astemperature, humidity, pressure, electromagnetic power. For example, thethreshold voltage may be changed when programming the flash memory cellunder high and low temperature or when reading the flash memory cellunder high and low temperature.

As such, a memory cell of the flash memory may have threshold voltagesvarying based on external temperature. This temperature property of theflash memory cell would be more problematic when storing multi-bit datain a memory cell. As more bits are stored in a single memory cell, aread margin becomes smaller. With a smaller read margin, if a thresholdvoltage of memory cell is changed, it further raises a probability ofgenerating a read fail.

FIG. 43 is a block diagram exemplarily showing an embodiment of a memorysystem according to the present invention. Referring to FIG. 43, thememory system 4100 includes a flash memory 4110 and a memory controller4120. The memory system 4100 according to the present invention is ableto trim a level of a bias voltage (e.g., read or verifying voltage) ofthe flash memory 4110 by temperature variation.

The flash memory 4110 conducts an erasing, writing, or reading operationin accordance with control of the memory controller 4120. The flashmemory 4110 includes pluralities of memory cells able to store data. Thememory cells of the flash memory 4110 are variable in threshold voltageby temperature. In other words, threshold voltages of the memory cellsare variable while programming the same data under low and hightemperature. If the threshold voltages of the memory cells change bytemperature, a bit error could be inadvertently generated during thereading operation.

The flash memory 4110 is able to store data (hereinafter, referred to as‘compensation data’) for compensating a threshold voltage change of thememory cells. The compensation data 4105 can be stored in a specificarea of the memory cells in a stage of fabricating the flash memory4110. The memory cells are capable of storing single bit data ormulti-bit data.

A memory cell storing single bit data has two levels of thresholdvoltage distribution. This memory cell is called single level cell(SLC). A memory cell storing multi-bit data has four or more levels ofthreshold voltage distribution. This memory cell is called multi-levelcell (MLC). The flash memory 4110 shown in FIG. 43 may include a singlelevel cells or a multi-level cells, or a combination.

Table 1 exemplarily shows the compensation data of a SLC flash memory.

TABLE 1 Temperature (° C.) Vrd0 (V) Vvf (V) 80~90 R0 F0 60~80 R0 + 0.05F0 + 0.05 40~60 R0 + 0.10 F0 + 0.10 20~40 R0 + 0.15 F0 + 0.15  0~20 R0 +0.20 F0 + 0.20 −20~0  R0 + 0.25 F0 + 0.25

In Table 1, Vrd0 is a read voltage applied to a selected word lineduring the reading operation and Vvf0 is a verifying voltage applied toa selected word line during a program-verifying operation. In 80˜90° C.,the read voltage is R0 and the verifying voltage is F0. As will beappreciated, R0 and F0 will vary by design. A threshold voltage ofmemory cell varies by temperature. To compensate a threshold voltagechange by temperature variation, the read or verifying voltage isdifferently set in accordance with temperature as shown in Table 1.

For example, as shown in Table 1, in the temperature range of 60˜80° C.,the read voltage is set to R0+0.05 and the verifying voltage is set toF0+0.05. In the temperature boundary of 40˜60° C., the read voltage isset to R0+0.10 and the verifying voltage is set to F0+0.10. In Table 1,intervals of the temperature range are set to 20° C., and an incrementof the read and verifying voltages is set to 0.05V by the temperatureboundary. But, it will be appreciated that the intervals, increments andranges of the temperature boundary, the read voltage, and the verifyingvoltage may be variously set different from Table 1.

Table 2 exemplarily shows compensation data of an MLC flash memory.

TABLE 2 Temp. (° C.) Vrd1 (V) Vrd2 (V) Vrd3 (V) Vvf1 (V) Vvf2 (V) Vvf3(V) 80~90 R1 R2 R3 F1 F2 F3 60~80 R0 + 0.05 R0 + 0.05 R0 + 0.05 F0 +0.05 F0 + 0.05 F0 + 0.05 40~60 R0 + 0.10 R0 + 0.10 R0 + 0.10 F0 + 0.10F0 + 0.10 F0 + 0.10 20~40 R0 + 0.15 R0 + 0.15 R0 + 0.15 F0 + 0.15 F0 +0.15 F0 + 0.15  0~20 R0 + 0.20 R0 + 0.20 R0 + 0.20 F0 + 0.20 F0 + 0.20F0 + 0.20 −20~0  R0 + 0.25 R0 + 0.25 R0 + 0.25 F0 + 0.25 F0 + 0.25 F0 +0.25

In Table 2, Vrd1, Vrd2, and Vrd3 are read voltages applied to a selectedword line during the reading operation, and Vvf1, Vvf2, and Vvf3 areverifying voltages applied to a selected word line during theprogram-verifying operation. In 80˜90° C., the read voltage is set toR1, R2, and R3 and the verifying voltage is set to F1, F2, and F3.Again, these values will vary by design. To compensate a thresholdvoltage change by temperature variation, the read or verifying voltageis differently set in accordance with temperature as shown in Table 2.It will be appreciated that the intervals, increments and ranges of thetemperature boundary, the read voltage, and the verifying voltage may bevariously set different from Table 2.

The memory system 4100 according to the present invention stores thecompensation data as like Tables 1 and 2, and trims threshold voltagecompensation values of the flash memory in accordance with thecompensation data. For instance, if current temperature is 25° C., thememory system 4100 sets the read voltage of the flash memory to R0+0.15,R1+0.15, R2+0.15, and R3+0.15 and sets the verifying voltage to F0+0.15,F1+0.15, F2+0.15, and F3+0.15 in accordance with the compensation data.These compensation data may be stored in the flash memory 4110 as shownin FIG. 43, a ROM of the memory controller 4120, or another storagemedium.

Continuously referring to FIG. 43, the memory controller 4120 includes amemory interface 4121, a memory interface 4121, an ECC circuit 4123, acentral processing unit (CPU) 4124, a random access memory (RAM) 4125,and a temperature sensor 4126. The memory controller 4120 sensestemperature variation of the flash memory 4110 and trims thresholdvoltages of the flash memory 4110 in accordance with the compensationdata stored in the flash memory 4110.

The memory interface 4121 is connected directly to the flash memory 4110and used for directly exchanging a command, an address, and a controlsignal with the flash memory 4110. That is, the memory interface 4121provides a read command and address in the reading operation, andprovides a writing command, an address, and data in the writingoperation. The host interface 4122 is used for exchanging data with ahost (not shown).

The ECC circuit 4123 is used for analyzing or correcting a bit error ofdata stored in the flash memory 4100. The central processing unit 4124conducts an overall control operation for data exchange of the memorycontroller 4120. The RAM 4125 is used as a working memory. Although notshown, the memory system 4100 may further include a ROM (not shown)storing code data for interfacing with a host.

The temperature sensor 4126 compensates a threshold voltage change ofthe memory cells by sensing temperature variation of the flash memory4110. For this, the temperature sensor 4126 measures current temperatureand sets a temperature boundary with reference to measured temperature.For instance, it is assumed that current temperature is 25° C. and aninterval of the temperature boundary is 20° C. The temperature sensor4126 sets the temperature boundary in which the lower limit is 15° C.and the upper limit is 35° C., referring to the current temperature 25°C.

The temperature sensor 4126 generates an event signal if measuredtemperature is out of the temperature boundary of 15° C.˜35° C. in theprogramming or reading operation of the flash memory 4110. And, thetemperature sensor sets a new temperature boundary according to measuredtemperature. For example, if measured temperature is 10° C. during theprogramming operation of the flash memory 4110, the temperature sensor4126 generates the event signal and sets the new temperature boundarywith the lower limit 0° C. and the upper limit 20° C.

The memory controller 4120 compensates a threshold voltage change of theflash memory 4110 in response to the event signal generated from thetemperature sensor 4126. The temperature sensor 4126 consumes tensmilliseconds in measuring current temperature. Because of that,measuring temperature of the flash memory 4110 every programming orreading operation of the flash memory 4110 would result in functionaldegradation. The temperature sensor 4126 of the present inventionpreliminarily sets the temperature boundary in order to solve such aproblem.

If measured temperature is 15° C., the temperature sensor 4126 sets atemperature boundary with the lower limit 5° C. and the upper limit 25°C. And, the temperature sensor 4126 generates the event signal only ofmeasured temperature is out of the temperature boundary of 5° C.˜25° C.And, the temperature sensor 4126 sets a new temperature boundary of 30°C.˜50° C. on basis of current temperature (e.g., 40° C.). In this time,the read and verifying voltages of the flash memory 4110 are set toR0+0.15, R1+0.15, R2+0.15, R3+0.15, F0+0.15, F1+0.15, F2+0.15, andF3+0.15 in accordance with the compensation data shown in Table 1 or 2.

The memory system 4100 according to the present invention is able toreduce bit errors caused by change of threshold voltages of the memorycells by temperature variation. That is, the memory system 4100according to present invention preliminarily compensates a thresholdvoltage change by temperature variation before the operation (reading orprogramming) of the flash memory 4110. Hereinafter will be detailedinternal organization of the flash memory 4110 and method forcompensating threshold voltages.

FIG. 44 is a block diagram exemplarily showing the flash memory shown inFIG. 43. The flash memory 4110 includes a memory cell array 4111, a datainput/output circuit 4112, a row decoder 4113, and a control logic andhigh voltage generator 4114.

The memory cell array 4111 includes pluralities of memory blocks. Eachmemory block is formed of plural pages. Each page is formed of pluralmemory cells. Each memory cell is capable of storing single bit data ormulti-bit data. The flash memory 4110 conducts the erasing operation inthe unit of memory block, and conducts the writing or reading operationin the unit of page.

FIG. 44 shows a memory block. Referring to FIG. 44, the memory blockincludes a string selection transistor connected to a string selectionline SSL, memory cells coupled to pluralities of word lines WL0˜WL31,and a ground selection transistor connected to a ground selection lineGSL. The string selection transistors are connected to bit lines BL0˜BLmand the ground selection transistors are connected to a common sourceline CSL.

The data input/output circuit 4112 is connected to the memory cell array4111 by way of the plural bit lines BL0˜BLm. The data input/outputcircuit 4112 inputs data DATA through a data input/output line (notshown). Input data is stored in a corresponding memory cell. In themeantime, the data input/output circuit 4112 reads data from the memorycell through the bit line BL. Read data is output to external throughthe data input/output line.

The row decoder 4113 is connected to the memory cell array by way of theplural word lines WL0˜WL31. The row decoder 4113 inputs an address ADDRand selects a memory block or page. Here, an address for selecting amemory block is called a block address and an address for selecting apage is called page address.

The control logic and high voltage generator 4114 controls the datainput/output circuit 4112 and the row decoder 4113 in response to acommand CMD and a control signal CTRL. Here, the control signal CTRL isprovided from the memory interface 4121 (refer to FIG. 43). Meanwhile,the control logic and high voltage generator 4114 generates biasvoltages such as program voltage, read voltage, erasure voltage, and soon which are to be provided to the word lines.

In the meantime, the control logic and high voltage generator 4114includes a trim circuit for trimming a bias voltage such as the readvoltage or the program-verifying voltage in response to an externalsense signal (e.g., signal indicating sensed temperature). The trimcircuit (not shown) is to trim a threshold voltage change when thresholdvoltages of the memory cells are changed due to temperature variation.

FIG. 45 is a diagram exemplarily showing threshold voltage distributionsof the memory cells shown in FIG. 44. FIG. 45 shows the thresholdvoltage distributions of the multi-level cells having four levels. Thememory cell has one of the four states E, P1, P2, and P3.

During the reading operation, the selective read voltage Vrd1, Vrd2, orVrd3 is provided to a selected word line WL0 (refer to FIG. 44) and adeselective read voltage Vread is provided to unselected word linesWL0˜WL31 (refer to FIG. 44). The first selective read voltage Vrd1 has avoltage level between the erased state E and the first programmed stateP1. The second selective read voltage Vrd2 has a voltage level betweenthe first programmed state P1 and the second programmed state P2. Thethird selective read voltage Vrd3 has a voltage level between the secondand third programmed states P2 and P3.

In the meantime, during the program-verifying operation, theprogram-verifying voltage Vvf1, Vvf2, or Vvf3 is provided to a selectedword line. The first program-verifying voltage Vvf1 is a voltage forprogramming a memory cell into the first programmed state P1. The secondprogram-verifying voltage Vvf2 is a voltage for programming a memorycell into the second programmed state P2. The third program-verifyingvoltage Vvf3 is a voltage for programming a memory cell into the thirdprogrammed state P3.

FIG. 46 is a diagram showing a threshold voltage change of memory cellsby temperature variation. Referring to FIG. 46, the memory cells aredistributed as like the solid lines of FIG. 46 at room temperature.

But if the memory cells are programmed at cold temperature lower thanthe room temperature, their threshold voltages are seen as shifting toleft. In other words, when programming memory cells in the coldtemperature, it lowers potential barriers to generate the FN tunnelingeffect of the memory cells. And, channel electrons much more move to afloating gate of the memory cell. In this case, a channel can be easilyformed therein even if a gate voltage of the memory cell is lower in thereading operation. For that reason, the threshold voltages of the memorycells are seen as shifting to left. Also, if the memory cells areprogrammed at hot temperature higher than the room temperature, theirthreshold voltages are seen as shifting to right.

Programming the memory cells at the cold temperature and then conductingthe reading operation at the room temperature, reduces a read margin ofthe flash memory. In FIG. 46, assuming the selective read voltages Vrd1,Vrd2, and Vrd3 are constant, if the threshold voltages of the memorycells shift to left, a read margin is reduced so much. Also, programmingthe memory cells at the hot temperature and then conducting the readingoperation at the room temperature, reduces a read margin of the flashmemory.

Further, if the memory cells are programmed at the hot temperature andread at the cold temperature, or if the memory cells are programmed atthe cold temperature and read at the hot temperature, it more reduces aread margin. When the flash memory is insufficiently secured of a readmargin, it increases a probability of generating an ECC bit error. Thepresent invention compensates a threshold voltage change by sensingtemperature variation of the flash memory 4110 and trimming theprogram-verifying voltage or the read voltage in accordance with thecompensation data. That is, the present invention shifts thresholdvoltage levels of the memory cells by varying the program-verifyingvoltage or the read voltage in accordance with temperature variation.

FIG. 47 is a flow chart showing a procedure for initializing thetemperature sensor shown in FIG. 43. FIG. 47 shows the procedure forinitializing the temperature when the memory system 4100 (refer to FIG.43) is powered on. In a step S4110, the memory system 4100 is poweredon. In a step S4120, the temperature sensor 4126 (refer to FIG. 43) isinitialized when the memory system 4100 is powered on. And in a stepS4140, it measures current temperature of the initializing procedure. Ina step S4140, it sets the temperature boundary with reference to themeasured temperature. Here, setting the temperature boundary is for thepurpose of generating the event signal in accordance with temperaturevariation.

FIG. 48 is a flow chart showing a verifying-voltage trimming method ofthe memory system shown in FIG. 43. FIG. 48 shows a procedure fortrimming the verifying voltage in correspondence with temperaturevariation during the programming operation.

In a step S4210, a program command is provided to the flash memory 4110.The flash memory 4110 begins the programming operation in response tothe program command. Before internally executing the programmingoperation, the flash memory 4110 determines whether the temperaturesensor 4126 (refer to FIG. 43) generates the event signal.

In a step S4220, it determines whether the event signal is generated. Acondition that there is no generation of the event signal means thattemperature variation of the flash memory 4110 is ranged within thetemperature boundary. Unless the temperature sensor generates the eventsignal, the flash memory 4110 conducts the programming operationnormally without trimming the verifying voltage. To the contrary, if theevent signal is generated, it means that temperature variation is out ofthe current temperature boundary. Accordingly, it is desirable to trimor compensate the program-verifying voltage in order to reduce ECC biterrors by temperature variation.

In a step S4230, the temperature sensor 4126 measures currenttemperature. Here, the temperature sensor 4126 measures currenttemperature not during all of the programming operations but only whenthe event signal is generated. This is for the purpose of preventing thememory system from experiencing functional degradation caused byfrequent temperature sensing.

In a step S4240, the flash memory 4110 trims the program-verifyingvoltage. The memory system 4100 reads the compensation data withreference to the current temperature measured by the step S4230. Here,the compensation data are stored in the ransom access memory 4125 (referto FIG. 43). The compensation data are loaded into the random accessmemory 4125 from the flash memory 4110. The flash memory 4110 trims theprogram-verifying voltage in accordance with the compensation data.

In a step S4250, the temperature sensor 4126 sets a new temperatureboundary with reference to the temperature measured by the step S4230.And in a step S4260, the flash memory 4110 conducts the programmingoperation by using the trimmed verifying voltage. The verifying-voltagetrimming method of the memory system according to the present inventioncompensates a threshold voltage change of the memory cells, which iscaused by temperature variation, in response to the event signalgenerated from the temperature sensor. The flash memory 4110 willcontinue to use the trimmed or compensated voltages as the currentvoltages until another event signal is received.

FIG. 49 is a flow chart showing a read-voltage trimming method of thememory system shown in FIG. 43. FIG. 49 shows a procedure for trimmingthe read voltage in correspondence with temperature variation during thereading operation.

In a step S4310, a read command is provided to the flash memory 4110.The flash memory 4110 begins the reading operation in response to theread command. Before internally executing the reading operation, theflash memory 4110 determines whether the temperature sensor 4126 (referto FIG. 43) generates the event signal.

In a step S4220, it determines whether the event signal is generated.Unless the temperature sensor generates the event signal, the flashmemory 4110 conducts the reading operation normally without trimming theread voltage. To the contrary, if the event signal is generated, it isdesirable to trim the read voltage in order to reduce ECC bit errors bytemperature variation.

In a step S4230, the temperature sensor 4126 measures currenttemperature. Here, the temperature sensor 4126 measures currenttemperature not during all of the reading operations but only when theevent signal is generated. This is for the purpose of preventing thememory system from functional degradation caused by frequent temperaturesensing.

In a step S4240, the flash memory 4110 trims the read voltage. Thememory system 4100 reads the compensation data with reference to thecurrent temperature measured by the step S4230. The flash memory 4110trims the read voltage in accordance with the compensation data.

In a step S4250, the temperature sensor 4126 sets a new temperatureboundary with reference to the temperature measured by the step S4230.And in a step S4260, the flash memory 4110 conducts the readingoperation by using the trimmed verifying voltage. The verifying-voltagetrimming method of the memory system according to the present inventioncompensates a threshold voltage change of the memory cells, which iscaused by temperature variation, in response to the event signalgenerated from the temperature sensor. The flash memory 4110 willcontinue to use the trimmed or compensated voltages as the currentvoltages until another event signal is received.

FIGS. 50 through 54 are block diagrams showing various embodiments ofthe memory system according to the present invention. Referring to FIG.50, the memory system 4200 communicates with a host 4201. The memorysystem 4200 includes a flash memory 4210 and a memory controller 4220.The memory controller 4220 includes a temperature sensor 4230. Thetemperature sensor 4230 senses temperature variation of the flash memory4210.

The memory controller 4220 analyzes temperature variation sensed by thetemperature 4230 and provides a sensing signal SENS to the flash memory4210. Here, the sensing signal SENS may be a command, data, or a controlsignal provided to the flash memory 4210 from the memory controller4220. The flash memory 4210 trims the program-verifying voltage or theread voltage in response to the sensing signal SENS.

Referring to FIG. 51, the memory system 4300 communicates with a host4301. The memory system 300 includes a flash memory 4310, a memorycontroller 4320, and a temperature sensor 4330. The temperature sensor4330 is located out of the memory controller 4320. The temperaturesensor 4330 senses temperature variation of the flash memory 4310. Thememory controller 4320 analyzes temperature variation sensed by thetemperature sensor 4330 and provides the sensing signal SENS to theflash memory 4310. The flash memory 4310 trims the program voltage orread voltage in response to the sensing signal SENS.

Referring to FIG. 52, a memory system 4400 communicates with a host4401. The memory system 4400 includes a flash memory 4410, a memorycontroller 4420, and a buffer memory 4450. The buffer memory 4450includes a temperature sensor 4430. Here, the buffer memory 4450includes a volatile memory such as DRAM, mobile DRAM, or SRAM, or anonvolatile memory such as flash memory, PRAM, MRAM, or EEPROM.

The temperature sensor 4430 senses temperature variation of the flashmemory 4410. The memory controller 4420 analyzes temperature variationsensed by the temperature sensor 4430 and provides the sensing signalSENS to the flash memory 4410. The flash memory 4410 trims the programvoltage or read voltage in response to the sensing signal SENS.

Referring to FIG. 53, a memory system 4500 communicates with a host4501. The memory system 4500 includes a flash memory 4510 and a memorycontroller 4520. A nonvolatile memory NVM includes a flash memory, PRAM,MRAM, or EEPROM. The memory controller 4520 includes a temperaturesensor 4530. The temperature sensor 4530 senses temperature variation ofthe nonvolatile memory 4510. The memory controller 4520 analyzestemperature variation sensed by the temperature sensor 4530 and providesthe sensing signal SENS to the nonvolatile memory 4510. The nonvolatilememory 4510 trims the program voltage or read voltage in response to thesensing signal SENS.

FIG. 54 is a flow chart showing a method for securing data reliabilityof the flash memory. FIG. 54 shows another method of curing a bit errorby threshold voltage change of memory cells. The flash memory may beexperiencing a bit error due to program or read disturbance, besides thebit errors caused by temperature variation.

The flash memory uses an ECC circuit for curing such bit errors. But arange capable of curing the bit error is no more than a desired (or,alternatively predetermined) bit number. For instance, in the case thatthe ECC circuit is able to cure a 4-bit error, it is not furtherpracticable to cure more bits than 4 bits. FIG. 54 shows the method forrepairing such error bits in the above case.

In a step S4410, the ECC circuit determines whether it is possible tocorrect bit errors. From the above case, if the number of error bits ismore than four bits, they are incorrectable errors. If the number oferror bits is less than four bits, they are correctable errors. If it isable to correct bit errors, the ECC circuit is used for correcting thebit errors. Being unable to correct bit errors, the ECC circuit changesa level of the read voltage Vrd and conducts the operation of errordetection and correction.

In a step S4420, the flash memory changes the first read voltage Vrd1and then conducts the error detection and correction operation. In theflash memory cell, it would be generated that erased memory cells areover-programmed due to program or read disturbance on the cell stringarchitecture. In this time, as shown in FIG. 45, if the readingoperation is carried out with the first read voltage Vrd1, theover-programmed memory cells can be partly read as off-cells. If theover-programmed memory cells are conditioned out of the ECC correctioncapability, there is no way of recovery by a conventional method. Thepresent invention conducts the error detection and correction operationby increasing the first read voltage Vrd1 by an incremental voltagelevel so as to make the over-programmed memory cells read as on-cells.

In a step S4430, after changing the first read voltage Vrd1, the ECCcircuit determines whether there is a bit error. If there is acorrectable bit error, the procedure for curing bit errors isterminated. But if there is an uncorrectable bit error, the first readvoltage Vrd1 is changed again. In a step S4440, the ECC circuitdetermines whether the number of ECC loops is M (M is a natural number).

In a step 4450, if the ECC loops are repeated times, the ECC circuitchanges the first through third read voltages Vrd1, Vrd2, and Vrd3, andconducts the error detection and correction operation. Here, levels ofthe first through third read voltages Vrd1, Vrd2, and Vrd3 can bealternately changed as like +a, −a, +b, and −b (a, b are naturalnumbers). This is because it is not possible to know whether thethreshold voltages of the memory cells have been shifted to left orright.

In a step S4460, after changing the first through third read voltagesVrd1, Vrd2, and Vrd3, it determines whether there is a bit error. Ifthere is a correctable bit error, the procedure for curing bit errors isterminated. But if there is uncorrectable bit error, the first throughthird read voltages Vrd1, Vrd2, and Vrd3 are changed again. In a stepS4470, it determines whether the number of ECC loops is M (M is anatural number). The memory system according to the present invention isable to cure bit errors caused by other reasons besides temperaturevariation.

After the procedure for repairing data, the present invention makes theread voltage level to the original state. In a step S4480, it determineswhether the aforementioned temperature sensor is being used or not. Ifthe temperature sensor is being used, a step S4490 is carried out. Ifthe temperature sensor is not being used, a step S4495 is carried out.

The step S4490 includes a step of measuring current temperature by meansof the temperature sensor (S4491), a step of trimming the read voltagein accordance with the compensation data with reference to the measuredtemperature (S4492), and a step of setting a new temperature boundaryfor the next event on the measured temperature (S4493). The firstthrough third read voltages Vrd1, Vrd2, and Vrd3 which are changed inthe previous step are reset.

The memory system according to the present invention may be implementedin a unit product of flash memory, one-NAND flash memory, asemiconductor disk drive (SSD), a memory card, or so forth. If thepresent invention is applied to a memory card, the flash memory and thememory controller are integrated on a single card. This memory cardincludes a multimedia card (MMC), an SD card, an XD card, a CF card, aSIM card, or so on. The memory system according to the present inventioncan be used in a computer, a notebook, a mobile phone, an MP3 player, aPMP, an application chipset, a camera image processor, or so forth.

A flash memory system according to a fourth embodiment of the presentinvention may achieve high data reliability by means of a temperaturesensor as well as the multi-thread function. In addition, the flashmemory system according to the fourth embodiment of the presentinvention may achieve speed-up by means of the multi-thread functiondescribed in the first embodiment, the free page described in the secondembodiment, and the microcode described in the third embodiment as wellas the temperature sensor. Performance of the flash memory systemaccording to the fourth embodiment of the present invention may beimproved through achievement of high data reliability and speed-up.

Embodiment 5 Flash Memory System Repairing LSB Data

As discussed previously, in recent years apparatuses employingnonvolatile memories are increasingly used. For example, MP3 players,digital cameras, portable telephones, camcorders, flash memory cards,and solid state drives (SSDs) employ nonvolatile memories as storagedevices.

There are flash memory devices as kinds of nonvolatile memory devices.Generally, flash memory device are known as electrically programmableand erasable nonvolatile memory devices. Recently requiring largecapacity or high frequency characteristics in applications such as largescale storage units or code memories for mobile apparatuses, they aremuch interesting in flash memories. Flash memory devices can beclassified into NAND and NOR types.

A NAND flash memory includes an array of memory cells composed offloating gate transistors. The memory cell array includes pluralities ofmemory blocks. Each memory block includes strings (or called “NANDstring”) of floating gate transistors. Each string is formed of astring, selection transistor, a ground selection transistor, andpluralities of memory cells connected between the string and groundselection transistors. Pluralities of word lines are arranged on thecell array, intersecting the strings. Each word line is connected to acontrol gate of a corresponding cell transistor of each string.

A cell array of a NOR flash memory device has a structure wherepluralities of memory cells are arranged in parallel to a bit line.Compared to the NAND flash memories, the NOR flash memory devices arewidely used in the fields requiring high speed because they areoperating with high frequency in programming and reading operations. Butthe NOR flash memory devices are more disadvantageous to a degree ofintegration than the NAND flash memories.

As a proposal to overcome the limit of storage capacity, normally isadopted a multi-level cell (hereinafter referred to as ‘MLC’). An MLCstructure conquers the physical limit of integration by storing pluralbits in a unit memory cell.

FIG. 55 is a diagram showing threshold voltage distributions ofmulti-level cells each storing 2 bits (a most significant bit MSB and aleast significant bit LSB), and data values corresponding to thedistributions in a memory such a NAND flash memory. Referring to FIG.55, data values of multi-level cells are correspondent with ‘11’, ‘01’,‘10’, and ‘00’ in order from the lowest state of threshold voltages.Generally, the state ‘11’ is an erased state. A programming operationbegins from the erased state ‘11’.

A memory cell is programmed to have one of four states ‘11’, ‘01’, ‘10’,and ‘00’ in accordance with threshold voltage distributions. First, itdescribes a procedure of programming the least significant bit (LSB)will be described. According to the LSB data, a threshold voltage of thememory cell maintains the erased state or changes to the state 10′. Forinstance, if the LSB is ‘1’, a threshold voltage of the memory cellmaintains the erased state. If the LSB is ‘0’, a threshold voltage ofthe memory cell increases to the state 10′ shown in dashed lines in FIG.55.

Next, the most significant bit (MSB) is programmed. A memory cellshaving the state 10′ is programmed to be in the state ‘00’, orprogrammed to be in the state ‘10’, according to the MSB. For instance,the memory cell having the state 10′ is programmed into the state ‘00’if the MSB is ‘0’, or programmed into the state ‘10’ if the MSB is ‘1’.On the other hand, a memory cell having the state ‘11’ maintains thestate ‘11’, or is programmed into the state ‘01’, according to the MSB.For instance, the memory cell having the state ‘11’ is programmed to bein the state ‘01’ if the MSB is ‘0’, or maintains the state ‘11’ if theMSB is ‘1’. Through such a manner, multi-bit data are programmed in amemory cell. In other words, the LSB is first programmed in a memorycell and then the MSB is programmed into the memory cell in which theLSB has been programmed.

However, while programming the MSB into a memory cell in which the LSBhas been programmed, there would be generated a program fail. Forexample, a program fail occurs if there is power failure whileprogramming the MSB. Or, a program fail may occur by a defect of amemory cell. If there is a program fail while programming the MSB, theLSB already programmed is affected therefrom. This problem is called‘bit coupling’.

FIG. 56 is a diagram showing a memory system according to an embodimentof the present invention. Referring to FIG. 56, the memory system 5000according to the present invention is comprised of a host 5010, a memorycontroller 5020, and a flash memory 5030.

The memory controller 5020 includes a buffer memory 5021. The flashmemory 5030 includes a cell array 5031 and a page buffer 5032. Althoughnot shown in FIG. 56, the flash memory 5030 also includes a decoder, adata buffer, and a control unit.

The memory controller 5020 receives data and a writing command which areinput from the host 5010, and controls the flash memory 5030 to writedata into the cell array 5031. Further, the memory controller 5020controls the flash memory 5030 to read data from the cell array 5031 incompliance with a read command input from the host 5010.

The buffer memory 5021 temporarily stores data to be written into theflash memory 5030 or data read from the flash memory 5030. The buffermemory 5021 transfers temporary data therefrom to the host 5010 or theflash memory 5030 by control of the memory, controller 5020.

The cell array 5030 of the flash memory 5030 is formed of plural memorycells. The memory cells are nonvolatile, from which data are not losteven if power is turned out after storing them therein. The page buffer5032 is a buffer that stores data to be written into a selected page ofthe cell array 5031 or data read from a selected page of the cell array5031.

The flash memory 5030 conducts the programming operation in the unit ofpage. The memory controller 5020, during the programming operation,transfers data to the flash memory 5030 in the unit of page by means ofthe internal buffer memory 5021. The page buffer 5032 temporarily storesdata loaded from the buffer memory 5021 and programs the loaded datainto a selected page at the same time. After programming, aprogram-verifying operation is carried out to check up whether data havebeen correctly programmed.

From a result of program-verifying, if there is a program fail, theprogramming and program-verifying operations resume with incrementing aprogram voltage. After completing a programming with data of one pagevolume in this way, the programming operation is conducted by receivingthe next data.

FIG. 57 is a flow chart for illustrating a programming method accordingto an embodiment of the present invention. In this embodiment, an MSBprogramming method is differently executed in accordance withreliability required therefor. There is a problem on reliability ifpreviously programmed data is lost when it is programmed later. For thatreason, the term ‘reliability’ can be used as a meaning of protectingthe previous data.

Referring to FIG. 57, a request for programming is input from anexternal (e.g., a host) in a step S5110. If there is an input of requestfor programming, the memory controller 5020 finds LSB data of a memorycell to be programmed in a step S5120. In a step S5130, the memorycontroller 5020 or the flash memory 5030 (e.g., the control unit 5136 inFIG. 60) detects whether the LSB data is required to have highreliability. For instance, data such as personal information or passwordis required to have high reliability. If the LSB data is not required tohave high reliability, it is programmed by a first programming method ina step S5140. To the contrary, if the LSB data is required to have highreliability, it is programmed by a second programming method in a stepS5150.

As aforementioned, in the embodiment according to the present invention,the first and second programming methods are alternatively adoptedthereto in accordance with a degree of the reliability requiredtherefrom. Adopting which one of the first and second programmingmethods may be determined by the memory controller 5020. For example,the memory controller 5020 is able to control the flash memory 5030 toadopt the second programming method if LSB data stored in a memory cellto be programmed is required to have high reliability.

Furthermore, adopting which one of the first and second programmingmethods may be determined by the flash memory 5030. For instance, theflash memory 5030 is able to determine a programming method to beapplied thereto with reference to an address of data to be storedtherein. If an address to be stored is correspondent with a specificregion of the memory cell array, the first programming method may beadopted thereto. If an address to be stored is correspondent withanother region of the memory cell array, the second programming methodmay be adopted thereto. In this case, the conventional memory controller5020 can be used without modification. Hereinafter, the first and secondprogramming methods will be described with reference to the figuresillustrated later.

FIGS. 58A through 58C are diagrams showing the first programming methodaccording to the present invention. FIG. 58A shows threshold voltagevariation while programming LSB data. FIG. 58B shows threshold voltagevariation while programming data to have the state ‘00’. FIG. 58C showsthreshold voltage variation while programming data to have the states‘01’ and ‘10’.

First, it will be described about a procedure of programming the LSBwith reference to FIG. 58A. A memory cell having the state ‘11’ (theerased state) is programmed to have the state 10′ in accordance with theLSB data. For example, the memory cell maintains the state ‘11’ if theLSB data is ‘1’. The memory cell transitions to the state 10′ if the LSBdata is ‘0’. During this, a verify-reading operation is carried out byusing a verifying voltage Va. If threshold voltages of all memory cellshaving the LSB of ‘0’ are higher than the verifying voltage, theprogramming operation is completed.

Next, the memory controller transfers data of a page volume from thebuffer memory to the flash memory in order to program the MSB. Referringto FIG. 58B, if the MSB data is ‘0’, a memory cell having the state 10′is programmed to have the state ‘00’. During this, the verify-readingoperation is conducted by using a verifying voltage V3. If thresholdvoltages of all memory cells having the MSB of ‘0’ are higher than theverifying voltage V3, the programming operation is completed.

Referring to FIG. 58C, the MSB data is ‘1’, a memory cell having thestate ‘11’ is programmed to have the state ‘01’ and a memory cell havingthe state 10′ is programmed to have the state ‘10’. During this, itdetects whether a program pass succeeds or not by means of verifyingvoltages V1 and V2. But, as aforementioned, there could be a programfail while programming the MSB into the memory cell in which the LSB hasbeen programmed. If there is an error while programming the MSB, it mayaffect the LSB that has been already programmed in the memory cell.

Therefore, in the embodiment of the present invention, the firstprogramming method aforementioned is adopted thereto when not requiringhigh reliability, while the second programming method described later isadopted thereto when requiring high reliability. Adopting the secondprogramming method described later, the LSB data is not lost even whenthere is a program fail while programming the MSB. As a result, thenonvolatile memory device is improved in reliability.

FIGS. 59A through 59D are diagrams for illustrating the secondprogramming method according to the present invention. FIGS. 59A through59D show a procedure of programming the LSB and MSB, i.e., 2-bit data,into a memory cell. Different from the first programming method, thesecond programming method is carried out in the sequence from the state‘10′’ to the state ‘10’ and from the state ‘11’ to the state ‘01’.

Referring to FIG. 59A, first it will be described about a method forprogramming the LSB. A memory cell having the state ‘11’ is programmedto have the state ‘11’ or 10′ in accordance with the LSB data. Forinstance, if the LSB data is ‘1’, the memory cell maintains the state‘11’. If the LSB data is ‘0’, the memory cell goes to the state 10′.During this, the verify-reading operation is conducted by using theverifying voltage Va. If threshold voltages of all memory cells havingthe MSB of ‘0’ are higher than the verifying voltage Va, the programmingoperation is completed.

Next, the memory controller transfers data of a page volume from thebuffer memory to the flash memory in order to program the MSB. Referringto FIG. 59B, if the MSB data is ‘0’, a memory cell having the state 10′is programmed to have the state ‘00’. During this, it detects a programpass by means of the verifying voltage V3. If threshold voltages of allmemory cells having the MSB of ‘0’ are higher than the verifying voltageV3, the programming operation is completed.

Referring to FIG. 59C, if the MSB data is ‘1’, a memory cell having thestate 10′ is programmed to have the state ‘10’. During this, it detectsa program pass by means of the verifying voltage V2. If thresholdvoltages of all memory cells having the MSB of ‘1’ are higher than theverifying voltage V2, the programming operation is completed.

Referring to FIG. 59D, if the MSB data is ‘0’, a memory cell having thestate ‘11’ is programmed to have the state ‘01’. During this, it detectsa program pass by means of the verifying voltage V1. If thresholdvoltages of all memory cells having the MSB of ‘0’ are higher than theverifying voltage V1, the programming operation is completed.

Referring to FIGS. 59A through 59D, the programming stages respective tothe states are carried out in sequence. Thus, it is able to detect wherea program fail is generated. Further, as described later, it is possibleto restore the LSB data if it finds a stage where program fail isgenerated.

Which programming stage a program fail is generated in can be detectedby various ways. The embodiments of the present invention will bedescribed with relevance to a method using an error correction circuitand a method using a flag memory cell or a flag register. But, thepresent invention is not restricted thereto. It is also available to useother various ways in detecting a program fail stage.

FIG. 60 is a block diagram for illustrating a method of detecting aprogram fail stage in accordance with the present invention. Referringto FIG. 60, a memory system 5100 according to the present inventionincludes a host 5110, a memory controller 5120, and a flash memory 5130.Here, the flash memory 5130 is able to store multi-bit data in a memorycell.

In FIG. 60, the memory controller 5120 and the flash memory 5130 may beincluded in a memory card. This memory card includes a MMC (Multi MediaCard), an SD card, an XD card, or a SIM card. Further, this memory cardis used in connection with the host 5110 such as a digital camera, amobile phone, an MP3 player, or a PMP.

The memory controller 5120 inputs a command from the host 5110 andcontrols an overall operation (e.g., writing and reading operations) ofthe flash memory 5130 in compliance with the input command. Referring toFIG. 60, the memory controller 5120 includes a buffer memory 5121 and anerror correction circuit 5122.

The buffer memory 5121 is used for temporarily storing data to bewritten into the flash memory 5130 or data read from the flash memory5130. Data stored in the buffer memory 5130 is transferred to the flashmemory 5130 or the host 5110 by control of the memory controller 5120.The buffer memory 5121 may be implemented in a random access memory(RAM), e.g., a SRAM or DRAM.

The memory system 5100 according to the present invention includes theerror correction circuit 5122 in the memory controller 5120. Errorcorrection is to detect and correct an error, even if the error ispartly generated from data, by adding a check code to data, which is tobe stored, according to a set rule.

A conceptual operational of the error correction is to generate a checkcode from input data in an input operation and to store all the inputdata and check code. And, in an output operation, an error is detectedand corrected by comparing the stored check code with the check codegenerated from the data.

Continuously referring to FIG. 60, the flash memory 5130 is comprised ofa cell array 5131, a decoder 5132, a page buffer 5133, a bitlineselection circuit 5134, a data buffer 5135, and a control unit 5136. InFIG. 60, a NAND flash memory is illustrated as an example.

The cell array 5131 is formed of plural memory blocks (not shown). Eachmemory block is formed of plural pages (e.g., 128 pages). Each page isformed of plural memory cells sharing a word line WL. In the case ofNAND flash memory, an erasing operation is conducted in the unit ofblock and reading and writing operations are conducted in the unit ofpage.

In the meantime, as aforementioned, each memory cell is able to storemulti-bit data (e.g., 2-bit data). A 2-bit memory cell has four statesor levels in accordance with threshold voltage distributions.

The decoder 5132 is connected to the cell array 5131 through word linesWL1˜WLn, and controlled by the control unit 5136. The decoder 5132inputs an address ADDR from the memory controller 5120, and selects aword line (e.g., WL1) or generates a selection signal Yi to select a bitline BL. The page buffer 5133 is connected to the cell array 5131through bit lines BL1˜BLm.

The page buffer 5133 stores data that are loaded from the buffer memory5121. In the page buffer 5133, data is loaded in the volume of a page.The loaded data are simultaneously programmed in a selected page (e.g.,page0) in the programming operation. On the other hand, the page buffer5133 reads data from the page (e.g., page0) in the reading operation andtemporarily stores read data. Data stored in the page buffer 5133 istransferred to the buffer memory 5121 in response to a read-enablesignal (nRE; not shown).

The bitline selection circuit 5134 is a circuit for selecting a bit linein response to the selection signal Yi. The data buffer 5155 is aninput/output buffer used for data transmission between the memorycontroller 5155 and the flash memory 5130. The control unit 5136 inputsa control signal from the memory controller 5120, as a circuit forcontrolling an internal operation of the flash memory 5130.

The memory system 5100 is comprised of the error correction circuit 5122in the memory controller 5120. The error correction circuit 5122 detectswhich programming stage a fail is generated from. A method of detectinga program fail will be detailed with reference to the figuresillustrated later.

FIG. 61 is a diagram for illustrating a method of detecting a programfail by the error correction circuit shown in FIG. 60. In thisembodiment, the error correction circuit detects a program fail byfinding whether an error is generated in an uncorrectable degree.

Referring to FIG. 61, first, the reading operation is conducted by usinga read voltage R2. The error correction circuit detects generation of anerror with reference to read data. If an error is generated in anuncorrectable degree, this means there is a fail while programming theMSB data.

For example, it is assumed that a program fail is generated duringtransition from the state 10′ to the state ‘10’. Due to the programfail, among memory cells that must be programmed into the state ‘10’,threshold voltages of one group memory cells are lower than the readvoltage R2 and threshold voltage of the other group memory cells arehigher than the read voltage R2. This means that the program fail isgenerated during transition from the state 10′ to the state ‘10’. Thus,an error is detected by the error correction circuit.

Thereby, the LSB data can be correctly read by conducting the readingoperation with the read voltage V2. For instance, if a memory cell isturned on when a read voltage R1 is applied thereto, it means the LSBdata is ‘1’. To the contrary, if a memory cell is turned off when theread voltage R1 is applied thereto, it means the LSB data is ‘0’.

As stated above, the reason a program fail stage is detectable by theerror correction circuit is because transitions from the state 10′ tothe state ‘10’ and from the state ‘11’ to the state ‘01’ sequentiallyproceed by the second programming method. If as like the firstprogramming method, the transitions from the state 10′ to the state ‘10’and from the state ‘11’ to the state ‘01’ proceed at the same time, theerror correction circuit is unable to correctly detect a program failstage. This is because, if an error is generated while applying the readvoltage R2 thereto, it is impossible to find out whether the error isgenerated while programming the memory cell from the state ‘11’ into thestate ‘01’ or from the state 10′ into the state ‘10’.

As a result, by the second programming operation according to thepresent invention, it is able to correctly detect a program fail stage.Through this manner, the LSB data can be correctly read even if there isan MSB program fail. While the NAND flash memory is exemplified in theembodiment, the present invention is applicable to a NOR flash memory.

An implementation of blind testing algorithm determines the failedprogramming stage without help of ‘flag cell memory’. So called blindtesting algorithm makes a series of assumption on a specific failedprogramming stage, and based on the assumption, applies appropriate readthreshold voltage to read out the stored LSB data, and runs ECCalgorithm on the read out data, and check whether the result of ECC issuccessful, and if the ECC result is successful then concludes thecurrent assumption on the specific failed programming stage is correct,and then return the read out data, otherwise if the ECC result is notsuccessful then concludes the current assumption is false and makesanother assumption on the failed programming stage.

FIG. 62 is a block diagram showing an embodiment of a NOR flash memorydevice according to the present invention. Referring to FIG. 62, amemory system 5200 according to the present invention includes a host5210, a memory controller 5220, and a NOR flash memory 5230. Here, theNOR flash memory 5230 is able to store multi-bit data in a memory cell.

The NOR flash memory 5230 according to the present invention includes acell array 5231, a row selector 5234, and a column selector 5235. Thecell array 5231 includes memory cells (not shown) placed atintersections of plural word and bit lines. The row selector 5234selects a word line in response to a row address XA. The column selector5235 selects bit lines in response to a column address YA.

The NOR flash memory 5230 according to the present invention includes adata input buffer 5232, a program driver 5233, and a control circuit5237. The data input buffer 5232 inputs program data in parallel throughdata lines. The input program data are stored in input buffers IB1, IB2,and IB3. Further, the data input buffer 5232 outputs data to the programdriver 5233 from the input buffers IB1, IB2, and IB3 when a programselection signal Psel is high.

The control circuit 5237 provides the program selection signal Psel anda data latch signal DLj (j=1˜n). The program driver 5233 simultaneouslyapplies program voltages BL1 i, BL2 i, BLni (i=1˜16) in response toprogram data DB1 i, DB2 i, DBni (i=1˜16). The program driver 5233includes drivers PD1, PD2, and PD3 corresponding to the input buffersIB1, IB2, and IB3.

FIG. 63 is a block diagram for illustrating another method of detectinga program fail stage in accordance with the present invention. Referringto FIG. 63, a memory system 5300 according to the present inventionincludes a host 5310, a memory controller 5320, and a flash memory 5330.The flash memory 5330 is able to store multi-bit data in a memory cell.The memory controller 5320 includes a buffer memory 5231. The flashmemory 5330 includes a memory array 5331, a decoder 5332, a page buffer5333, a bit line selection circuit 5334, a data buffer 5335 and acontrol unit 5336. The elements of the memory controller 5320 and theflash memory 5330 are the same as the like named elements described withrespect to FIG. 60.

Here, to detect a program fail stage, memory cells of a memory cellarray 5330 are partly used as flag memory cells. Threshold voltages ofthe flag memory cells vary whenever completing a programming stage. Amethod of changing threshold voltages of the flag memory cells bycompleting the programming stages will be described.

FIG. 64 is a flow chart for illustrating a method of changing thresholdvoltages of the flag memory cells by programming. Referring to FIG. 64,first through third MSB programming operations are carried out insequence. The first MSB programming operation means that a thresholdvoltage of the memory cell transitions to the state ‘00’ from the state10′. The second MSB programming operation means that a threshold voltageof the memory cell transitions to the state ‘10’ from the state 10′. Andthe third MSB programming operation means that a threshold voltage ofthe memory cell transitions to the state ‘01’ from the state ‘11’.

First in a step S5210, the first MSB programming operations is carriedout. By the first MSB programming operation, threshold voltages of thememory cells partly transition into the state ‘00’ from the state 10′.The rest of the memory cells do not vary in threshold voltage becausethey are prohibited in programming. In a step S5220, the flash memory(e.g., the control unit) determines whether the first MSB programmingoperation has been passed or not. Determining a program pass or not canbe carried out by means of a well-known method such as Y-scan checkingor wired-OR checking. Thus, a pass/fail checking method will bedetailed.

Unless the first MSB programming operation has been passed, the firstMSB programming operation resumes. If the first MSB programmingoperation has been passed, a step S5230 is conducted. In the step S5230,the flag memory cells are programmed. By programming, the flag memorycells are changed in threshold voltage. For instance, if the first MSBprogramming operation has been passed, a threshold voltage of the flagmemory cell can rise up to the state ‘01’. Thus, if a threshold voltageof the flag memory cell is in the state ‘01’, it can be seen that thefirst MSB programming operation is completed.

After programming the flag memory cells, the second MSB programmingoperation is carried out in a step S5240. By the second MSB programmingoperation, threshold voltages of the memory cells partly transition intothe state ‘10’ from the state 10′. The rest of the memory cells do notvary in threshold voltage because they are prohibited in programming. Ina step S5250, the flash memory (e.g., the control unit) determineswhether the second MSB programming operation has been passed or not.Unless the second MSB programming operation has been passed, the secondMSB programming operation resumes. If the second MSB programmingoperation has been passed, a step S5260 is conducted.

In the step S5260, the flag memory cells are programmed. By programming,the flag memory cells are changed in threshold voltage. For instance, ifthe second MSB programming operation has been passed, a thresholdvoltage of the flag memory cell can rise up to the state ‘10’. Thus, ifa threshold voltage of the flag memory cell is in the state ‘10’, it canbe seen that the second MSB programming operation is completed.

After programming the flag memory cells, the third MSB programmingoperation is carried out in a step S5270. By the third MSB programmingoperation, threshold voltages of the memory cells partly transition intothe state ‘01’ from the state ‘11’. The rest of the memory cells do notvary in threshold voltage because they are prohibited in programming. Ina step S5280, the flash memory (e.g., the control unit) determineswhether the third MSB programming operation has been passed or not.Unless the third MSB programming operation has been passed, the thirdMSB programming operation resumes. If the third MSB programmingoperation has been passed, the MSB programming operation is terminated.

As aforementioned, threshold voltage of the memory cells are changedwhenever each programming stage is completed. Therefore, by referring tothe threshold voltage of the flag memory cell, the flash memory (e.g.,the control unit) is able to detect which stage the programmingoperation is completed up to. For instance, if a program fail isgenerated due to power failure during the second MSB programmingoperation, the flag memory cell has the state ‘01’ in threshold voltage.

It is here assumed that the flag memory cell is a multi-bit cell,however, it will be appreciated by those skilled in the art that theflag memory cell may be a plurality of single level cells. Theaforementioned method is even applicable to a NOR flash memory device.In this case, the flag memory cells may be comprised in a memory cellarray in the NOR flash memory device.

FIG. 65 is a block diagram for illustrating still another method ofdetecting program fails in a memory system according to the presentinvention. Referring to FIG. 65, the memory system 5400 according to thepresent invention includes a host 5410, a memory controller 5420, and aflash memory 5430. The memory controller 5420 includes a buffer memory5421. The flash memory 5430 includes a memory cell array 5431, a decoder5432, a page buffer 5433, a bit line selection circuit 5434, a databuffer 5435 and a circuit unit 5436. The elements of the memorycontroller 5420 and the flash memory 5430 discussed above are the sameas the like named elements described with respect to FIG. 60.

In this embodiment, the memory controller 5420 also includes a flagregister 5422 for detecting a program fail. Data stored in the flagregister 5422 is updated whenever completing the programming stage. Theflag register 5422 may be formed of a nonvolatile memory device that isfree from data loss due to power failure or so on. Thus, referring todata stored in the flag register 5422, the memory controller 5420 orflash memory 5430 (e.g., the control unit) is able to find which stagethe programming operation is completed up to. A method of updating theflag register 5422 by completing the programming stage will be describedwith reference to the figures illustrated later.

FIG. 66 is a flow chart for illustrating a method changing data storedin the flag register by completing the programming stage. Referring toFIG. 66, the first through third MSB programming operations areconducted in sequence. The first MSB programming operation means that athreshold voltage of the memory cell transitions to the state ‘00’ fromthe state 10′. The second MSB programming operation means that athreshold voltage of the memory cell transitions to the state ‘10’ fromthe state 10′. And the third MSB programming operation means that athreshold voltage of the memory cell transitions to the state ‘01’ fromthe state ‘11’.

First in a step S5310, the first MSB programming operations is carriedout. By the first MSB programming operation, threshold voltages of thememory cells partly transition into the state ‘00’ from the state 10′.The rest of the memory cells do not vary in threshold voltage becausethey are prohibited in programming. In a step S5320, it determineswhether the first MSB programming operation has been passed or not.Determining a program pass or not can be carried out by means of awell-known method such as Y-scan checking or wired-OR checking. Thus, apass/fail checking method will be detailed. Unless the first MSBprogramming operation has been passed, the first MSB programmingoperation resumes. If the first MSB programming operation has beenpassed, a step S5330 is conducted.

In the step S5330, data stored in the flag register are updated. Byupdating, the flag register has data indicating that the first MSBprogramming operation has been passed. Therefore, referring to datastored in the flag register, the memory controller 5420 or flash memory5430 (e.g., the control unit) are able to find which stage theprogramming operation is completed up to.

After updating the flag register, the second MSB programming operationis carried out in a step S5340. By the second MSB programming operation,threshold voltages of the memory cells partly transition into the state‘10’ from the state 10′. The rest of the memory cells do not vary inthreshold voltage because they are prohibited in programming. In a stepS5350, it determines whether the second MSB programming operation hasbeen passed or not. Unless the second MSB programming operation has beenpassed, the second MSB programming operation resumes. If the second MSBprogramming operation has been passed, a step S5360 is conducted.

In the step S5360, data stored in the flag register are updated. Byupdating, the flag register has data indicating that the second MSBprogramming operation has been passed. Therefore, referring to datastored in the flag register, it is able to find which stage theprogramming operation is completed up to.

After updating the flag register, the third MSB programming operation iscarried out in a step S5370. By the third MSB programming operation,threshold voltages of the memory cells partly transition into the state‘01’ from the state ‘11’. The rest of the memory cells do not vary inthreshold voltage because they are prohibited in programming. In a stepS5380, it determines whether the third MSB programming operation hasbeen passed or not. Unless the third MSB programming operation has beenpassed, the third MSB programming operation resumes. If the third MSBprogramming operation has been passed, the MSB programming operation isterminated.

As aforementioned, data stored in the flag register are changed whenevereach programming stage is completed. Therefore, by referring to datastored in the flag register, it is able to detect which stage theprogramming operation is completed up to. For instance, if a programfail is generated due to power failure during the second MSB programmingoperation, the flag register stores data informing that the first MSBprogramming operation has been passed.

The flag register may be formed of a nonvolatile memory free from aneffect caused by power failure or so on. The aforementioned method isapplicable even to a NOR flash memory device. In this case, the flagregister may be comprised in a memory controller in the NOR flash memorydevice.

FIGS. 67A through 67C are diagrams showing LSB reading methods accordingto the present invention. As aforementioned, after detecting which stagea program fail is generated from, the LSB reading methods aredifferently applied thereto in accordance with a result of thedetection.

FIG. 67A is a diagram showing the LSB reading method in the case that aprogram fail is generated due to power failure or so on during the firstMSB programming operation. Referring to FIG. 67A, if a program fail isgenerated during transition from the state 10′ into the state ‘00’, theLSB data can be read by applying the read voltage R1 to a gate of aselected memory cell. For example, at the time of applying the readvoltage R1, if the memory cell is turned on, it means the LSB data is‘1’. To the contrary, if the memory cell is turned off, it means the LSBdata is ‘0’.

FIG. 67B is a diagram showing the LSB reading method in the case that aprogram fail is generated due to power failure or so on during thesecond MSB programming operation. Referring to FIG. 67B, if a programfail is generated during transition from the state 10′ into the state‘10’, the LSB data can be read by applying the read voltage R1. Forexample, at the time of applying the read voltage R1, if the memory cellis turned on, it means the LSB data is ‘1’. To the contrary, if thememory cell is turned off, it means the LSB data is ‘0’.

FIG. 67C is a diagram showing the LSB reading method in the case that aprogram fail is generated due to power failure or so on during the thirdMSB programming operation. Referring to FIG. 67C, if a program fail isgenerated during transition from the state ‘11’ into the state ‘01’, theLSB data can be read by applying the read voltage R2. For example, atthe time of applying the read voltage R2, if the memory cell is turnedon, it means the LSB data is ‘1’. To the contrary, if the memory cell isturned off, it means the LSB data is ‘0’.

By the aforementioned methods, the LSB may be stably restored data evenif a program fail is generated due to power failure or so on whileprogramming the MSB data. Therefore, the semiconductor memory device isimproved in reliability.

As shown in FIG. 57, the first and second programming methods arealternatively selected in accordance with a degree of reliabilityrequired therefor. The first and second programming methods may beimplemented in various embodiments. Hereinafter will be described thefirst and second programming methods in accordance with anotherembodiment of the present invention with reference to FIGS. 68 and 69.

FIGS. 68A through 68C show the first programming method according to thepresent invention. FIG. 68A shows a threshold voltage variation when theLSB data is programmed. FIG. 68B shows a threshold voltage variationwhen programmed to have the state ‘00’. FIG. 68C shows a thresholdvoltage variation when programmed to have the states ‘01’ and ‘10’.

Referring to FIG. 68A, a procedure of programming the LSB is firstdescribed. A memory cell having the state ‘11’ is programmed to have thestate 10′ in accordance with the LSB data. For instance, the memory cellmaintains the state ‘11’ if the LSB data is ‘1’. The memory celltransitions to the state 10′ if the LSB data is ‘0’. During this,whether the programming has been passed is detected by means of theverifying voltage Va.

Next, the memory controller 5020 transfers data of a page volume to theflash memory 5030 from the buffer memory 5021 in order to program theMSB. Referring to FIG. 68B, if the MSB data is ‘0’, a memory cell havingthe state 10′ is programmed to have the state ‘00’ in accordance withthe MSB. During this, whether the programming has been passed isdetected by means of the verifying voltage V3.

Referring to FIG. 68C, if the MSB data is ‘1’, a memory cell having thestate ‘11’ is programmed to have the state ‘01’ and a memory cell havingthe state 10′ is programmed to have the state ‘10’. During this, whetherthe programming has been passed is detected by means of the verifyingvoltages V1 and V2.

In the meantime, as aforementioned, there is a possibility of generatinga program fail while programming the MSB into the memory cell in whichthe LSB is programmed. If an error is generated while programming theMSB, it may affect the LSB that has been already programmed therein.

Therefore, in the embodiment of the present invention, the firstprogramming method aforementioned is adopted thereto when not requiringhigh reliability, while the second programming method described later isadopted thereto when requiring high reliability. Adopting the secondprogramming method, the LSB data is not lost even when there is aprogram fail while programming the MSB. As a result, the nonvolatilememory device is improved in reliability.

FIGS. 69A through 69C illustrate the second programming method accordingto the present invention. FIGS. 69A through 69C show a procedure ofprogramming the LSB and MSB, i.e., 2-bit data, into a memory cell.

Referring to FIG. 69A, first it will be described about a procedure forprogramming the LSB. A memory cell having the state ‘11’ is programmedto have the state ‘10’ in accordance with the LSB data. For instance, ifthe LSB data is ‘1’, the memory cell maintains the state ‘11’. If theLSB data is ‘0’, the memory cell goes to the state ‘10’. During this,whether the programming has been passed is detected by means of theverifying voltage Va.

Next, the memory controller transfers data of a page volume from thebuffer memory to the flash memory in order to program the MSB. Referringto FIG. 69B, if the MSB data is ‘0’, a memory cell having the state ‘10’is programmed to have the state ‘00’. During this, it detects a programpass by means of the verifying voltage V3. To the contrary, if the MSBdata is ‘1’, the memory cell maintains the state ‘10’ in thresholdvoltage.

Referring to FIG. 69C, if the MSB data is ‘0’, a memory cell having thestate ‘11’ is programmed to have the state ‘01’. During this, it detectsa program pass by means of the verifying voltage V1. To the contrary, ifthe MSB data is ‘1’, the memory cell maintains the state ‘11’ inthreshold voltage.

As aforementioned, while programming the LSB data, a threshold voltageof a memory cell rises up to the state ‘10’. Thus, the states ‘11’ and‘01’ are clearly distinguished from the states ‘10’ and ‘00’. Thus, itis possible to restore the LSB data. In this embodiment, the LSB datacan be restored regardless of which stage a program fail is generatedin. As described later, this is because the LSB reading operation isconducted by means of the same read voltage R2 regardless of which stagea program fail is generated in.

FIGS. 70A and 70B are diagrams showing an LSB reading method accordingto the present invention. In this method, the reading operation isconducted by means of the same read voltage R2 regardless of which stagea program fail is generated in.

FIG. 70A is a diagram showing the LSB reading method in the case that aprogram fail is generated due to power failure or so on duringtransition from the state ‘10’ into the state ‘00’. Referring to FIG.70A, if a program fail is generated during transition from the state‘10’ into the state ‘00’, the LSB data can be read by applying the readvoltage R2. For example, at the time of applying the read voltage R2, ifthe memory cell is turned on, it means the LSB data is ‘1’. To thecontrary, if the memory cell is turned off, it means the LSB data is‘0’.

FIG. 70B is a diagram showing the LSB reading method in the case that aprogram fail is generated due to power failure or so on duringtransition from the state ‘11’ into the state ‘01’. Referring to FIG.16C, if a program fail is generated during transition from the state‘11’ into the state ‘01’, the LSB data can be read by applying the readvoltage R2. For example, at the time of applying the read voltage R2, ifthe memory cell is turned on, it means the LSB data is ‘1’. To thecontrary, if the memory cell is turned off, it means the LSB data is‘0’.

By the aforementioned methods, it is able to stably restore the LSB dataeven if a program fail is generated due to power failure or so on whileprogramming the MSB data. Therefore, the semiconductor memory device isimproved in reliability.

FIG. 71 is a block diagram for illustrating another application of thepresent invention. Referring to FIG. 71, pages of the memory cell arrayare divided into a data area and a reserved area. The structure of theembodiment of FIG. 71 is the same as FIG. 63 except that the referencenumerals start with 55 instead of 53 and flag cells do not necessarilyexist in the embodiment of FIG. 71.

The pages of memory block can be used divisionally for random access. Asa flash memory device does not support an overwriting function, it isnecessary to prepare a new page in order to correct data stored in aused page. During this, if there is no usable page in the memory block,it results in an overhead such as must be allocated with a new memoryblock. Thus, the memory block is preliminarily provided with usablepages, which are used for correcting the used pages. Thereby, such anoverhead can be reduced. In this embodiment, these pages form a reservedarea.

In the meantime, after programming the MSB data to a word line of thememory cell array, if the LSB data is programmed to the next word line,data stored in memory cells coupled to the previous word line would bechanged by interference. To prevent this problem is used an addressscrambling technique.

The address scrambling technique is a technique of programming the LSBdata into memory cells coupled to the next word line before programmingthe MSB data into memory cells coupled to a first word line. Thereby,the memory cells coupled to the previous word line are free frominterference by the LSB data programming to the next word line. Theaddress scrambling technique will be detailed below.

FIGS. 72A and 72B are diagrams for illustrating the address scramblingtechnique. FIG. 72A shows pages of a memory block. Exemplarily, a memoryblock includes 128 pages (page˜page127). But, it will be apparent tothose skilled in the art that the present invention may not restrictedthereto. A memory block may include an arbitrary number of pages.

Referring to FIG. 72A, the pages 0˜123 form a data area. The rest ofpages 124˜127 form a reserved area. Data are sequentially written intothe pages of the data area. The pages of the reserved area are comprisedtherein for random access. For instance, after storing data in the pagesfrom 0 to 123, data are stored in pages of the next memory block. Thepages of the reserved area are used later in order to correct the pages0˜123.

FIG. 72B is a diagram for explaining an order to store data into memorycells. A word line intersects even and odd bit lines. Memory cellsconnected to the even bit lines and memory cells connected to the oddbit lines form different pages. Further, a memory cell stores the LSBand MSB data. Accordingly, a word line is able to store four pages infull. For instance, the pages 0, 1, 4, and 5 are stored in the word line0.

The pages are stored according to a rule by address scrambling. The page0 is stored in the memory cells placed at intersections of a word lineWL0 and the even bit lines in the form of the LSB data. The page 1 isstored in the memory cells placed at intersections of the word line WL0and the odd bit lines in the form of the LSB data. The page 2 is storedin the memory cells placed at intersections of a word line WL1 and theeven bit lines in the form of the LSB data. The page 3 is stored in thememory cells placed at intersections of the word line WL1 and the oddbit lines in the form of the LSB data.

The page 4 is stored in the memory cells placed at intersections of theword line WL0 and the even bit lines in the form of the MSB data. Thepage 5 is stored in the memory cells placed at intersections of the wordline WL0 and the odd bit lines in the form of the MSB data. The page 6is stored in the memory cells placed at intersections of a word line WL2and the even bit lines in the form of the MSB data. The page 7 is storedin the memory cells placed at intersections of the word line WL2 and theodd bit lines in the form of the LSB data. In this manner, it is able tominimize the interference by the MSB data programming.

Referring again to FIG. 72A, the reserved area is formed of pages 124through 127. As aforementioned, the reserved area is used for correctingdata stored in the data area. However, if a program fail is generateddue to power failure or so on while storing data in the reserved area,data stored in the data area would be damaged. For instance, if aprogram fail is generated while programming the page 126 in the reservedarea, data stored in the page 122 of the data area would be damaged.This is because the pages 122 and 126 are stored in the same memorycells in the form of the LSB and MSB data. Therefore, it is necessary torestore the LSB data even if a program fail is generated whileprogramming the MSB data. Such a problem is resolvable by theprogramming method according to the present invention.

While the 2-bit MLC is illustrated as an example in this embodiment, thepresent invention is not restricted thereto in scope. The presentinvention is applicable to an n-bit MLC (n is an integer). A 4-bit MLCwill be described with reference to the figures illustrated later.

FIGS. 73A and 73B are diagrams for illustrating a programming sequencewhen 4 bits are stored in a memory cell. FIG. 73A shows pages in amemory block. Exemplarily, a memory block includes 256 pages. But, itwill be apparent to those skilled in the art that the present inventionis not restricted thereto in scope. A memory block may include anarbitrary number of pages.

Referring to FIG. 73A, the pages 0˜247 form a data area. The rest ofpages 248˜255 form a reserved area. Data are sequentially written intothe pages of the data area. The pages of the reserved area are comprisedfor random access later. For example, after storing data the pages from0 to 247, data are stored in pages of the next memory block.

FIG. 73B is a diagram for explaining an order to store data into memorycells. A word line intersects even and odd bit lines. Memory cellsconnected to the even bit lines and memory cells connected to the oddbit lines form different pages. Further, a memory cell stores 4 bits(first through fourth bits). Accordingly, a word line is able to storeeight pages in full. For instance, the pages 0˜3 and 8˜11 are stored inthe word line 0.

The pages are stored according to a rule by address scrambling. The page0 is stored in the memory cells placed at intersections of the word lineWL0 and the even bit lines in the form of the first bit data. The page 1is stored in the memory cells placed at intersections of the word lineWL0 and the odd bit lines in the form of the first bit data. The page 2is stored in the memory cells placed at intersections of the word lineWL0 and the even bit lines in the form of the second bit data. The page3 is stored in the memory cells placed at intersections of the word lineWL0 and the odd bit lines in the form of the second bit data.

The page 4 is stored in the memory cells placed at intersections of theword line WL1 and the even bit lines in the form of the first bit data.The page 5 is stored in the memory cells placed at intersections of theword line WL1 and the odd bit lines in the form of the first bit data.The page 6 is stored in the memory cells placed at intersections of theword line WL1 and the even bit lines in the form of the second bit data.The page 7 is stored in the memory cells placed at intersections of theword line WL1 and the odd bit lines in the form of the second bit data.

The page 8 is stored in the memory cells placed at intersections of theword line WL0 and the even bit lines in the form of the third bit data.The page 9 is stored in the memory cells placed at intersections of theword line WL0 and the odd bit lines in the form of the third bit data.The page 10 is stored in the memory cells placed at intersections of theword line WL0 and the even bit lines in the form of the fourth bit data.The page 11 is stored in the memory cells placed at intersections of theword line WL0 and the odd bit lines in the form of the fourth bit data.In this manner, it is able to minimize the interference by the LSB dataprogramming.

Referring again to FIG. 73A, the reserved area is formed of pages 248through 255. As aforementioned, the reserved area is used for correctingdata stored in the data area. However, if a program fail is generateddue to power failure or so on while storing data in the reserved area,data stored in the data area would be damaged. For instance, if aprogram fail is generated while programming the page 252 in the reservedarea, data stored in the page 244 of the data area would be damaged.This is because the pages 252 and 244 are stored in the same memorycells in the form of the second and third bit data. Therefore, it isnecessary to restore the LSB data even if a program fail is generatedwhile programming the MSB data. Such a problem is resolvable by theprogramming method according to the present invention.

FIG. 74 is a block diagram briefly showing a computing system 5600 witha flash memory device according to the present invention. Referring toFIG. 74, the computing system 5600 includes a processor 5610, a memorycontroller 5620, input units 5630, output units 5640, a flash memory5650, and a main memory unit 5660. In the figure, the solid line denotesa system bus through which data or commands are transferred.

The memory controller 5620 and the flash memory device 5650 may form amemory card. And, the processor 5610, the input units 5630, the outputunits 5640, and the main memory unit 5660 may form a host using thememory card as a storage unit.

The computing system 5600 according to the present invention inputs datafrom external through the input units 5630 (e.g., keyboards or cameras).The input data may be a command by a user or multimedia data such asimage data taken by a camera. The input data is stored in the flashmemory 5650 or the main memory unit 5660.

A result processed by the processor 5610 is stored in the flash memory5650 or the main memory unit 5660. The output units 5640 output datafrom the flash memory 5650 or the main memory unit 5660. For example,the output units 5640 output data in visible forms for humans. Forexample, the output units 5640 include display devices or speakers.

The word-line driving method according to the present invention may beapplied to the flash memory 5650. Along as the reliability of the flashmemory 5650, the reliability of the computing system 5600 will beimproved in proportion thereto.

The flash memory 5650 and/or the memory controller 5620 can be mountedby way of various types of packages. For instance, the flash memory 5650and/or the memory controller 5620 may be placed thereon by any packagetype, e.g., Package-on-Package (PoP), Ball Grid Arrays (BGAs), ChipScale Packages (CSPs), Plastic Leaded Chip Carrier (PLCC), Plastic DualIn-line Package (PDIP), Die in Waffle Pack, Die in Wafer Form,Chip-On-Board (COB), CERamic Dual In-line Package (CERDIP), PlasticMetric Quad Flat Pack (MQFP), Thin Quad Flat Pack (TQFP), Small Outline(SOIC), Shrink Small Outline Package (SSOP), Thin Small Outline (TSOP),Thin Quad Flat Pack (TQFP), System In Package (SIP), Multi-Chip Package(MCP), Wafer-level Fabricated Package (WFP), Wafer-level Processed StackPackage (WSP), or Wafer-level Processed Package (WSP). The nonvolatilememory 5650 and the controller 5620 may construct a memory card.

Although not shown in the figure, it can be understood by those skilledin the art that a power supply is required for supplying power to thecomputing system 5600. And, if the computing system 5600 is a mobiledevice, it may be further required of a battery for supplying powerthereto.

FIG. 75 is a block diagram briefly showing an SSD system according tothe present invention. Referring to FIG. 75, the SSD system 5700includes an SSD controller 5710 and flash memories 5720˜5723.

The semiconductor memory system according to the present invention isapplicable to an SSD (solid state drive). In recent years, SSD products,which are expected to replace hard disk drives (HDDs), are beingspotlighted in new generation markets. The SSD is a storage unit usingmemory chips such as flash memories for storing data, instead of arotating plate used in a HDD. The SSD is more advantageous than the HDD,which operates mechanically, in operation rate, external impact, andpower consumption.

Referring again to FIG. 75, a central processing unit 5711 accepts acommand from a host, and controls and determines to store data into theflash memory from the host or to transfer data to the host from theflash memory. An ATA interface 5712 exchanges data with the host inaccordance with control of the central processing unit 5711. The ATAinterface 5712 fetches a command and address from the host and transfersthe command and address to the central processing unit 5711 through aCPU bus. Data input from the host or data to be transferred to the host,through the ATA interface 5712, is transferred to an SRAM cache 5713 inaccordance with the central processing unit 5711 without passing throughthe CPU bus.

The SRAM cache 5713 temporarily stores data moving between the host andthe flash memories 5720˜5723. Further, the SRAM cache 5713 is used evenfor storing a program to be used by the central processing unit 5711.The SRAM cache 5713 may be regarded as a buffer memory, which is notalways organized in an SRAM. A flash interface 5714 exchanges data withthe nonvolatile memories used as storage units. The flash interface 5714may be configured to support a NAND flash memory, a one-NAND flashmemory, or a multi-level flash memory.

The semiconductor memory system according to the present invention maybe used as a portable storage device. Thus, it can be used as a storagedevice for an MP3 player, a digital camera, a PDA, or an e-book.Further, it can be used as a storage unit for a digital TV or computer.

FIG. 76 is a block diagram showing a memory system according to anotherexemplary embodiment of the present invention. In the memory systemshown in FIG. 76, a memory 5810 and a memory controller 5820 form a card5830. For example, the card 5830 may be a memory card such a flashmemory card. That is, the card 5830 may be a card satisfying a certainindustrial standard for an electronic apparatus such a digital camera orpersonal computer. It will be appreciated that the memory controller5820 is able to control the memory 5810 on basis of control signalsreceived from another (e.g., external) system by the card 5830.

FIG. 77 is a block diagram showing a memory system according to anotherexemplary embodiment of the present invention. The system shown in FIG.77 denotes a portable system 5900. The portable system 5900 may be anMP3 player, a video player, a combination video and audio player, or soforth. As shown, the portable system 5900 includes a memory 5910 and amemory controller 5920. The portable system 5900 may further include anencoder and decoder 5930, presentation components 5940, and an interface5950.

Data (video, audio, etc.) processed by the encoder and decoder (EDC)1610 can be input to the memory 5910, through the memory controller5910, and output from the memory 5910. As illustrated by dotted lines inFIG. 77, data can be input directly into the memory 5910 from the EDC5930 and/or output directly into the EDC 5930 from the memory 5910.

The EDC 5930 is able to encode data in order to store the data into thememory 5910. For instance, the EDC 5930 is able to an MP3 encodingoperation to audio data in order to store the data in the memory 5910.In another way, the EDC 5930 is able to conduct an MPEG encodingoperation (e.g., MPEG2, MPEG4, etc.) to video data in order to the datain the memory 5910. Further, the EDC 5930 may include pluralities ofencoders for encoding data of other types in accordance with other dataformats. For instance, the EDC 5930 may include an MP3 encoder for audiodata and an MPEG encoder for video data.

The EDC 5930 is able to decode an output of the memory 5910. Forinstance, the EDC 5930 is able to conduct an MP3 decoding operation toaudio data output from the memory 5910. In another way, the EDC 5930 isable to conduct an MPEG decoding operation (e.g., MPEG2, MPEG4, etc.) tovideo data output from the memory 5910. Further, the EDC 5930 mayinclude pluralities of decoders for decoding data of other types inaccordance with other data formats. For instance, the EDC 5930 mayinclude an MP3 decoder for audio data and an MPEG decoder for videodata.

It can be also understood that the EDC 5930 include decoders only. Forexample, previously encoded data can be received by the EDC 5930 andpassed through the memory controller 5920 and/or the memory 5910.

The EDC 5930 is able to receive data for encoding by way of theinterface 5950 or to receive preciously encoded data. The interface 5950may accord to a known standard (e.g., firmware, USB, etc.). Theinterface 5950 may further include more one interface units. Forinstance, the interface 5950 may include a firmware interface, a USBinterface, and so on. Data from the memory 5910 may be even output byway of the interface 5950.

The presentation components 5940 are able to display data output fromthe memory and/or decoded by the EDC 5930. For instance, thepresentation components 5940 may include a speaker jack for outputtingaudio data, a display screen for outputting video data, and so on.

FIG. 78 shows an embodiment where a host system 5840 is coupled to thecard 5830 of FIG. 76. In the embodiment, the host system 5840 is able toapply control signals to the card 5830 so as to make the memorycontroller 5820 control an operation of the memory 5810.

A flash memory system according to a fifth embodiment of the presentinvention may achieve high data reliability by repairing LSB data. Inaddition, the flash memory system according to the fifth embodiment ofthe present invention may achieve speed-up by means of the multi-threadfunction described in the first embodiment, the free page described inthe second embodiment, and the microcode described in the thirdembodiment as well as by repairing LSB data. Performance of the flashmemory system according to the fifth embodiment of the present inventionmay be improved through achievement of high data reliability andspeed-up.

Embodiment 6 Flash Memory Device Saving Read Count Data

As discussed, semiconductor memory devices are classified into volatilememories such as DRAM, SRAM, and so on, and nonvolatile memories such asEEPROM, FRAM, PRAM, flash memory, and so on. The volatile memories losedata stored therein when power is interrupted, while the nonvolatilememories retain data stored therein even if power is interrupted.Especially, since the flash memories have advantages of high programmingrate, low power consumption, large-capacity data storage, and so forth,they are being widely used in computer systems for example as storagemedia.

The flash memory includes a memory cell array storing data. The memorycell array is composed of plural memory blocks. Each memory block isformed of plural pages. Each page is formed of plural memory cells. Theflash memory conducts an erasing operation in the unit of memory block,and conducts a writing or reading operation in the unit of page.

Each memory cell of the flash memory is discriminated into an on-cell oroff-cell. The on-cell stores data ‘1’, which is even referred to as‘erased cell’. The off-cell stores data ‘0’, which is even referred toas ‘programmed cell’. The on-cell may have a threshold voltage between−3V and −1V, and the off-cell may have a threshold voltage of +1V and+3V.

The flash memory has a cell string (refer to FIG. 80). The cell stringincludes a string selection transistor connected to a string selectionline (SSL), memory cells connected to pluralities of word lines(WL0˜WL31), and a ground selection transistor connected to a groundselection line (GSL). The string selection transistor is connected to abit line (BL), and the ground selection transistor is connected to acommon source line (CSL).

During a reading operation, a selective read voltage (Vrd) about 0V isapplied to a selected word line of the flash memory and a deselectiveread voltage (Vread) about 4.5V is applied to unselected word lines.Here, the deselective read voltage (Vread) is a voltage enough to turnon a memory cell connected to the unselected word line.

Meantime, a read fail could be caused due to various reasons in thereading operation of the flash memory. Here, the read fail means that amemory cell that has been programmed as on-cell (or data ‘1’) is read asan off-cell (or data ‘0’), or that a memory cell that has beenprogrammed as off-cell is read as an on-cell. There are several reasonsof read fail.

A typical read fail occurs by soft programming. The read fail by softprogramming is mostly generated when a threshold voltage of an on-cellincreases. If there is a read fail, a conventional flash memory repairsthe read fail by means of reprogramming. However, the conventionalmethod for repairing a read fail after the read fail occurs isinconvenient because it is required to find out the reason.

FIG. 79 is a block diagram exemplarily showing a memory system accordingto an embodiment of the present invention. Referring to FIG. 79, thememory system 6010 includes a flash memory 6100 and a memory controller6200.

The flash memory 6100 is a nonvolatile memory, conducting writing,reading, and erasing operations in compliance with control of the memorycontroller 6200. The flash memory 6100 stores read count data 6105. Theread count data 6105 can be stored even in meta-block of the flashmemory 6100 or in a user data field of the flash memory 6100. The readcount data 6105 means the number of reading operation times of the flashmemory 6100. The read count data 6105 will be described in detailhereinafter.

The memory controller 6200 provides a read command RD_CMD, an addressADDR, and a control signal CTRL to the flash memory 6100 in a readingoperation. The flash memory 6100 inputs the read command and addressfrom the memory controller 6200 and provides a read voltage to acorresponding word line.

The memory controller 6200 includes a memory interface 6210, a hostinterface 6220, an ECC circuit 6230, a central processing unit (CPU)6240, and a buffer memory 6250. The buffer memory 6250 is used as aworking memory of the CPU 6240. The buffer memory 6250 can beimplemented by a random access memory (RAM). The host interface 6220 iscomprised of protocol necessary for exchanging data with a host.

The ECC circuit 6230 is used for analyzing and correcting a bit error ofdata stored in the flash memory 6100. The memory interface 6210 isdirectly connected to the flash memory 6100 and used for exchanging acommand, an address, and a control signal. The CPU 6240 conducts overallcontrol operations for data exchange of the memory controller 6200.Although not shown, it will be appreciated by those skilled in the artthat the semiconductor memory device 100 is further comprised of a ROM(not shown) storing code data for interfacing with a host.

The memory system 6010 according to the present invention stores theread count data 6105 into the flash memory 6100 in order to prevent aread fail of the flash memory 6100. The memory controller 6200 increasesand periodically updates the read count data 6105 every readingoperation by means of the buffer memory 6250. The memory system 6010according to the present invention refreshes a corresponding memoryblock of the flash memory 6100 if the read count data 6105 reaches aread fail permission range. According to the present invention, it isable to preliminarily prevent a read fail.

Additionally, the memory system 6010 according to the present inventionis able to raise the reliability of the read count data that acts as areference of flash programming and refreshing cycles. The flashprogramming and refreshing cycles will be detailed hereinafter.Especially, the memory system 6010 periodically updates the read countdata to the flash memory 6100 in a normal operation and compensates theread count data in a sudden power-off mode, enhancing the reliability ofthe read count data 6105.

FIG. 80 is a block diagram showing the flash memory shown in FIG. 79.Referring to FIG. 80, the flash memory 6100 includes a memory cell array6110, a data input/output circuit 6120, an address decoder 6130, and acontrol logic circuit 6140.

The memory cell array 6110 includes pluralities of memory blocks, e.g.,BLK1˜BLK1024. Each memory block is formed of plural pages. Each page isformed of plural memory cells. The memory cell stores single bit data ormulti-bit data. The flash memory conducts an erasing operation in theunit of memory block and conducts a reading or writing operation in theunit of page.

Referring to FIG. 80, the memory cell array 6110 can be divided intopluralities of sections. Each section is formed of the plural memoryblocks. For instance, a first section is composed of first throughfourth memory blocks BLK1˜BLK4 and a 256th section is composed of 1021stthrough 1024th memory blocks BLK1021˜BLK1024. In this invention, thereason for dividing the memory cell array 6110 into the sections is toprevent degradation of the memory system 6010 in performance whilecompensating the read count data.

In the meantime, although not shown in FIG. 80 (see FIG. 81), eachmemory block includes a string selection transistor connected to astring selection line (SSL), memory cells connected to pluralities ofword lines WL, and a ground selection transistor connected to a groundselection line (GSL). The string selection transistor is connected to abit line BL, and the ground selection transistor is connected to acommon source line (CSL).

During a reading operation, the flash memory 6100 applies a power sourcevoltage (Vcc) to the string selection line (SSL) and the groundselection line (GSL). A selective read voltage (Vrd) is applied to aselected word line and a deselective read voltage (Vread) is applied tounselected word lines. Here, the deselective read voltage (Vread) is avoltage enough to turn on a memory cell connected to the unselected wordline.

The data input/output circuit 6120 is connected to the memory cell array6110 through pluralities of bit lines BL. The data input/output circuit6120 inputs data DATA by way of a data input/output line (not shown).The input data is stored in a corresponding memory cell. Meantime, thedata input/output circuit 6120 reads data from a memory cell through thebit line BL. Read data is output to external through the datainput/output line.

The address decoder 6130 is connected to the memory cell array 6110through the plural word lines WL. The address decoder 6130 inputs anaddress ADDR and selects a memory block or page. Here, an address forselecting a memory block is referred to as block address and an addressfor selecting a page is referred to as page address.

The control logic circuit 6140 controls the data input/output circuit6120 and the address decoder 6130 in response to a command CMD and acontrol signal CTRL. Here, the control signal CTRL is provided from thememory interface 6210 (refer to FIG. 79). Meanwhile, the control logiccircuit 6140 generates bias voltages to be provided to the word lines inthe writing, reading, and erasing operations.

During the reading operation, the control logic circuit 6140 generatesthe selective read voltage (Vrd) provided to a selected word line andthe deselective read voltage (Vread) provided to unselected word lines.Generally, the deselective read voltage (Vread) is higher than theselective read voltage (Vrd).

FIG. 81 is a diagram for illustrating a cell string of the flash memoryshown in FIG. 80 and a read fail. Referring to FIG. 81, between thecommon source line CSL and the bit line BLk are serially connected theground selection transistor, the plural memory cells, and the stringselection transistor. The ground selection transistor is connected tothe ground selection line GSL, the plural memory cells are connected tothe plural word lines WL0˜WL31, and the string selection transistor isconnected to the string selection line SSL.

During the reading operation, the selective read voltage Vrd (about 0V)is applied to a selected word line (e.g., WL8) and the deselective readvoltage Vread (about 4.5V) is applied to the unselected word linesWL0˜WL7 and WL9˜WL31. Here, the deselective read voltage Vread is avoltage enough to turn on the memory cells connected to the unselectedword lines WL0˜WL7 and WL9˜WL31.

If a selected memory cell M8 is softly programmed, a read fail occursfrom the selected memory cell M8. Here, soft programming means that athreshold voltage of the memory cell M8 conditioned in an erased state Eincreases due to read disturbance. In FIG. 81, the hatching area denotesthat memory cells of the erased state E are softly programmed. If athreshold voltage of the selected memory cell M8 becomes higher than theselective read voltage Vrd due to soft programming, a read fail occurs.That is, a memory cell of the erased state E is read as being in aprogrammed state P. This bit error is referred to as read fail due tosoft programming.

FIGS. 82 and 83 illustrate an example that a selected memory cell issoftly programmed. Referring to FIG. 82, memory cells of the erasedstate E have threshold voltages between −3V and −1V and memory cells ofthe programmed state P have threshold voltages between +1V and +3V. Theselective read voltage Vrd provided to the selected word line WL8 (referto FIG. 81) is about 0V. The deselective read voltage Vread provided tothe unselected word lines WL0˜WL7 and WL9˜WL31 (refer to FIG. 81) isabout 4.5V.

In the meantime, the flash memory conducts the reading operation in theunit of page. It is assumed that the reading operation is carried out toall pages (e.g., 32 pages) of the memory block. During this, theselective read voltage Vrd of one time and the deselective read voltageVread of 31 times are applied to each word line. If the deselective readvoltage Vread higher than the power source voltage (Vcc) is repeatedlyapplied to a gate of a memory cell, the memory cell is stressed.

As show in FIG. 83, if the deselective read voltage Vread is repeatedlyapplied to a control gate CG of a memory cell, electrons may flow into afloating gate from a channel. At this time, a memory cell (on-cell) ofthe erased state E increases in threshold voltage. If a thresholdvoltage of the memory cell of the erased state E increases over −1V, thememory cell does not have a sufficient read margin. The thresholdvoltage of the memory cell becomes higher than the selective readvoltage Vrd, it can be read as a memory cell of the programmed state P.

As such, if threshold voltages of the memory cells increase by therepetitive applying of the deselective read voltage Vread, a read failoccurs due to the soft programming. The hatching area of FIG. 82 shows aresult of increasing threshold voltages of the memory cells. Ifthreshold voltages of the memory cells increase due to read fails bysoft programming, the memory cells lose their data storage capability.

On the other side, it is steadily demanding for the flash memory 6100(refer to FIG. 79) in extending data storage capacity, raising readingand writing rates, and safely protecting important data. For thisrequirement, the flash memory is being designed to coincidentally have amemory block storing multi-bit data (hereinafter, referred to as MLCblock) and a memory block storing single bit data (hereinafter, referredto as SLC block) in the memory cell array.

FIG. 84 is a flow chart showing a read fail preventing method of thememory system according to an embodiment of the present invention.According to the read fail preventing method by the present invention,the memory system 6010 (refer to FIG. 79) preliminarily prevents a readfail, which is caused by soft programming, by means of flash programmingand refreshing cycles.

In a step S6110, the reading operation is carried out to a memory blockBLKn. Here, the reading operation is conducted to a selected page of thememory block BLKn. The selective read voltage Vrd is provided to a wordline of the selected page and the deselective read voltage Vread isprovided to word lines of the rest unselected pages.

In a step S6120, the read count data to the memory block BLKn increases.Although not shown in FIG. 84, the read count data 6105 stored in theflash memory 6100 (refer to FIG. 79) is loaded into the buffer memory6250 (refer to FIG. 79) at a power-on time. The memory controller 6130(refer to FIG. 79) increases the read count data whenever conducting thereading operation to the memory block BLKn.

In a step S6130, the memory controller 6200 determines whether the readcount data correspond to the flash programming cycle. Here, the flashprogramming cycle means a cycle for periodically programming the readcount data, which is restored in the buffer memory 6250, into the flashmemory 6100. For example, if the flash programming cycle is 100, thememory system 6010 updates the read count data into the flash memory6100 whenever the read count data reaches 100, 200, 300, . . . , etc. Ifthe flash programming cycle is 1000, the memory system 6010 updates theread count data into the flash memory 6100 whenever the read count datareaches 1000, 2000, 3000, . . . , etc.

In a step S6140, the read count data is programmed into the flash memory6100. In other words, if the read count data reaches the flashprogramming cycle in the step S6130, the memory system 6010 programs theread count data, which is stored in the buffer memory 6250, into theflash memory 6100 in the step S6140.

In a step S6150, the memory controller or flash memory determineswhether the read count data corresponds to the refreshing cycle. Here,the refreshing cycle means a cycle for reprogramming the memory blockBLKn. The refreshing cycle is variable by a programming-erasing (PE)cycle. Table 3 exemplarily shows the refreshing cycles to the PE cycle.

TABLE 3 PE cycle Refreshing cycle 0.1K 500K 0.5K 300K 1.0K 100K 5.0K 30K less than 5.0K  10K

From Table 3, if the PE cycle is 0.1K (K=1000), the refreshing cycle is500K. If the PE cycle is 0.5K, the refreshing cycle is 300K. If the PEcycle is 1.0K, the refreshing cycle is 100K. If the PE cycle is 5.0K,the refreshing cycle is 30K. If the PE cycle is less than 5.0K, therefreshing cycle is 10K. Meanwhile, the refreshing cycle is variable inaccordance with the SLC or MLC flash memory. In general, the refreshingcycle is set to be higher because the SLC flash memory is better thanthe MLC flash memory in security to bit error.

In a step S6160, if the read count data reaches the refreshing cycle,the memory controller or flash memory refreshes the memory block BLKnand initiates the read count data. There are several ways to refresh thememory block BLKn. One of the ways is to program the memory block BLKninto another memory block. Another way is carried out by, aftertemporarily moving data from the memory block BLKn to another memoryblock, erasing the memory block BLKn and then reprogramming the memoryblock BLKn with the temporarily moved data. Any refreshing way may behelpful to preliminarily prevent a read fail that is caused by softprogramming.

In a step S6170, the read count data is programmed into the flash memory6100. That is, the initialized read count data is programmed into theflash memory 6100 during the step S6150. The step S6170 is an operationfor initializing the previous read count data stored in the flash memory6100.

The read fail preventing method according to the present invention isable to preliminarily prevent a read fail due to soft programming byperiodically updating the read count data and refreshing the flashmemory 6100 according to a refreshing cycle.

FIG. 85 is a flow chart showing another embodiment of the read failpreventing method for the memory system according to the presentinvention. The memory system 6010 (refer to FIG. 79) is operable invarious modes such as sleep mode, idle mode, standby mode, active mode,and so on.

If there is a change of mode (S6210), the memory system 6010 programsthe read count data into the buffer memory 6250 (refer to FIG. 79) (stepS6220). Here, an operation of programming the read count data into theflash memory 6100 may be only at the time of change to a specific mode.For instance, the operation of programming the read count data into theflash memory 6100 may be carried out only when the active mode turns tothe idle, sleep, or standby mode.

FIG. 86 is a flow chart for illustrating a method of compensating theread count data if sudden power-off occurs. Here, the sudden power-offmeans that power is abruptly shut off inadvertently due to variousreasons such as carelessness during an operation of the memory system6010 (refer to FIG. 79). The memory system according to the presentinvention 6010 (refer to FIG. 79) effectively prevents a read fail dueto soft programming by compensating the read count data with a propervalue at the sudden power-off time.

In a step S6310, it is assumed that during an operation of the memorysystem 6010 (refer to FIG. 79), the sudden power-off occurs in thememory system 6010. If the sudden power-off occurs, the flash memory6100 (refer to FIG. 79) retains data but the buffer memory 6250 (referto FIG. 79) loses data stored therein. Thus, when the sudden power-offoccurs, the read count data stored in the buffer memory 6250 is lostwhile the read count data stored in the flash memory 6100 is maintained.

In an initializing operation of the memory system 6010, the read countdata stored in the flash memory 6100 is loaded into the buffer memory6250. Whenever conducting the reading operation to the flash memory6100, the read count data stored in the buffer memory 6250 increases.

Otherwise the read count data stored in the flash memory 6100 is updatedonly by an additional flash programming operation. Thus, since the readcount data stored in the buffer memory 6250 is lost if the suddenpower-off occurs, there is no way of learning the read count datacorresponding to the sudden power-off time. The memory system 6010according to the present invention is provided with a method capable ofcompensating the read count data when the sudden power-off occurs.

In a step S6320, the memory system 6010 is powered on again. Here, apower-on operation is an initializing operation activated after thesudden power-off. In a step S6330, the read count data is loaded intothe buffer memory 6250 from the flash memory 6100.

In a step S6340, the reading operation is carried out to the memoryblock BLKn. In a step S6350, the memory controller detects a sectionincluding the memory block BLKn. Here, the section includes pluralitiesof the memory blocks BLK1˜BLK4 as shown in FIG. 80.

In a step S6360, the memory system 6010 compensates the read count dataof all the memory blocks included in the detected section. For instance,it is assumed that the flash programming cycle of the read count data is100, the detected section is Section1 (refer to FIG. 80), and the readcount data before compensating the memory blocks BLK1˜BLK4 is as shownin Table 4.

TABLE 4 Read count Read count Section Block before compensation aftercompensation 1 BLK 1 120 (120 + 50) BLK 2 319 (319 + 50) BLK 3 418(418 + 50) BLK 4 502 (502 + 50)

In Table 4, a compensation value of the read count data is set to 50that is an intermediate of the flash programming cycle 100. The readcount data after compensation are set to 170, 369, 468, and 552,respectively. But the compensation value of the read count data may beset to another value within the range of the flash programming cycle.

From Table 4, if the reading operation is carried out to the memoryblock BLK1, it compensates the read count data to the memory blocksBLK1˜BLK4 included in the first section. Next, if the reading operationis carried out to the memory block BLK1021, it compensates the readcount data to the memory blocks BLK1021˜BLK1024 included in the 256thsection.

The memory system 6010 according to the present invention does notcompensate the read count data for all data blocks BLK1˜BLK1024 (referto FIG. 80) at the sudden power-off time. Instead of that, itcompensates the read count data for a section including a memory blockwhere the reading operation is carried out. According to the presentinvention, it is able to prevent performance degradation of the memorysystem which is caused from compensating the read count data for all ofthe memory blocks.

In the meantime, the memory system 6010 according to the presentinvention may include a subsidiary battery in preparation for the suddenpower-off. If the sudden power-off occurs, the memory system 6010updates the read count data to into the flash memory 6100 by means ofthe subsidiary battery.

The memory system 6010 according to the present invention is applicablewith an MLC flash memory. FIG. 87 is a diagram exemplarily showing cellthreshold voltage distributions of an MLC flash memory. FIG. 87 showsthreshold voltage distributions of multi-level cells with four levels.The memory cell has one of the four states E, P1, P2, and P3.

During the reading operation, the selective read voltages Vrd1, Vrd2,and Vrd3 are applied to the selected word line WL8 (refer to FIG. 81)and the deselective read voltage Vread is applied to the unselected wordlines WL0˜WL7 and WL9˜WL31 (refer to FIG. 81). The first selective readvoltage Vrd1 has a voltage level between the erased state E and thefirst programmed state P1. The second selective read voltage Vrd2 has avoltage level between the first and second programmed states P1 and P2.The third selective read voltage Vrd3 has a voltage level between thesecond and third programmed states P2 and P3.

Meanwhile, program-verifying voltages Vvf1, Vvf2, and Vvf3 are providedto a selected word line during a program-verifying operation. The firstprogram-verifying voltage Vvf1 is a voltage for programming the memorycell in the first programmed state P1. The second program-verifyingvoltage Vvf2 is a voltage for programming the memory cell in the secondprogrammed state P2. The third program-verifying voltage Vvf3 is avoltage for programming the memory cell in the third programmed stateP3.

FIG. 88 is a flow chart showing a method of assuring the flash memory indata the reliability. FIG. 88 shows a method for repairing a bit error.In the flash memory, a bit error may occur for various reasons such asprogram disturbance or read disturbance, or by soft programming asaforementioned.

The flash memory uses the ECC circuit for repairing such a bit error.However a sphere of repairing bit errors by the ECC circuit is limitedjust to a certain number of bits. For instance, if the ECC circuit iscapable of curing 4 bit errors, it is unable to repair bit errors morethan 4 bits. FIG. 88 shows an error bit repairing method for this case.

In a step S6410, the ECC circuit determines whether a bit error iscorrectable. From the aforementioned case, error bits more than 4 bitsare incorrectable and error bits less than 4 bits are correctable. If itis possible to correct bit errors, the ECC circuit is used for repairingthe bit errors. But if it is impossible to correct bit errors by the ECCcircuit, an error detecting and correcting operation is carried outafter shifting a level of the read voltage Vrd.

In a step S6420, the flash memory shifts the first read voltage Vrd1 andconducts the error detecting and correcting operation. The flash memorycell may be over-programmed, even though it has been conditioned in theerased state, because of program disturbance or read disturbance on thestructural property. For this case, as shown in FIG. 88, the readingoperation with reference to the first read voltage Vrd1 may cause theover-programmed memory cells to be partly read as off-cells. If theover-programmed memory cells are out of the range of ECC correction,there is no way of repairing bit errors by a conventional method. Thepresent invention offers the error detecting and correcting operation byincreasing the first read voltage Vrd1 in a predetermined voltage unitso as to make the over-programmed memory cell read as an on-cell.

In a step S6430, after shifting the first read voltage Vrd1, the ECCcircuit determines whether there is a bit error. If there is no biterror or correctable bit error, the procedure of repairing bit error iscompleted. If there is uncorrectable bit error, the first read voltageVrd1 is shifted again. In a step S6440, it determines whether an ECClooping count is M (M is a natural number).

In a step S6450, if the ECC looping count is repeated in M times, theECC circuit shifts the first through third read voltages Vrd1, Vrd2, andVrd3 and then conducts the error detecting and correcting operation.Here, levels of the first through third read voltages Vrd1, Vrd2, andVrd3 can be shifted alternately as like +a, −a, +b, and −b (a and b arenatural numbers). This is because it is hard to learn whether thresholdvoltages of the memory cells have been shifted left or right.

In a step S6460, after shifting the first through third read voltagesVrd1, Vrd2, and Vrd3, the ECC circuit determines whether there is acorrectable bit error. If there is no bit error or correctable biterror, the procedure of repairing bit error is completed. If there isuncorrectable bit error, the first through third read voltages Vrd1,Vrd2, and Vrd3 are shifted again. In a step S6470, it determines whetherthe ECC looping count is M (M is a natural number). The memory systemaccording to the present invention is able to cure bit errors caused byanother reason, but bit errors due to temperature variation.

FIG. 89 is a block diagram showing a computer system including a memorysystem according to the present invention. Referring to FIG. 89, thecomputer system 6700 includes a memory system 6710, a power supply unit6720, a CPU 6730, a buffer memory 6740, a user interface 6750, and asystem bus 6760.

The memory system 6710 includes a flash memory 6711 and a memorycontroller 6712. The memory system 6710 may be designed by employing aunit product of the flash memory or an integrated circuit such as oneNAND™ memory. The flash memory 6711 inputs a read command and an addressfrom the memory controller 6712, analyzes an error correction code(ECC), and controls the selective read voltage Vrd and the deselectiveread voltage Vread.

The memory system 6710 is electrically connected to the power supplyunit 6720, the CPU 6730, the buffer memory 6740, and the user interface6750 through the system bus 6760. In the flash memory 6711 are storeddata, which are provided through the user interface 6750 or processed bythe CPU 6730, by way of the memory controller 6712.

If the memory system 6710 is built in a semiconductor solid state disk(SSD), a booting rate of the computer system 6700 can be greatlyenhanced. Although not shown, the computer system shown in FIG. 89 maybe used in an application chipset, a camera image processor, or soforth.

The memory system may be mounted by way of various types of packages.For instance, the flash memory device and/or the memory controller maybe placed thereon by any package type, e.g., Package-on-Package (PoP),Ball Grid Arrays (BGAs), Chip Scale Packages (CSPs), Plastic Leaded ChipCarrier (PLCC), Plastic Dual In-line Package (PDIP), Die in Waffle Pack,Die in Wafer Form, Chip-On-Board (COB), CERamic Dual In-line Package(CERDIP), Plastic Metric Quad Flat Pack (MQFP), Thin Quad Flat Pack(TQFP), Small Outline (SOIC), Shrink Small Outline Package (SSOP), ThinSmall Outline (TSOP), Thin Quad Flat Pack (TQFP), System In Package(SIP), Multi-Chip Package (MCP), Wafer-level Fabricated Package (WFP),Wafer-level Processed Stack Package (WSP), or Wafer-level ProcessedPackage (WSP).

A flash memory system according to a sixth embodiment of the presentinvention may achieve high data reliability by saving read count data.In addition, the flash memory system according to the sixth embodimentof the present invention may achieve speed-up by means of themulti-thread function described in the first embodiment, the free pagedescribed in the second embodiment, and the microcode described in thethird embodiment as well as by saving read count data. Performance ofthe flash memory system according to the sixth embodiment of the presentinvention may be improved through achievement of high data reliabilityand speed-up.

Embodiment 7 Flash Memory Device Managing Read History

Error detection and correction techniques effectively recover data fromdamage caused by various factors. For example, data can be corrupted dueto various factors while storing data in a memory and also due toperturbations of a data transmission channel during transmitting datafrom a source to a destination.

Suggested are various methods for detecting and correcting damaged data.As well-known error detection techniques are a reed-solomon (RS) code, ahamming code, a bose-chaudhuri-hocquenghem (BCH) code, a cyclicredundancy code (CRC), etc. It is possible to detect and correctcorrupted data through the above codes.

In most application fields where non-volatile memory devices are used,data and an error correcting code (ECC) value, (hereinafter referred toas ECC data) are stored together in a flash memory device. The ECC dataare used for correcting errors that occur during a read operation of aflash memory device, and the number of bit errors correctible using theECC data is limited.

The bit errors occurring during a read operation can be correctedthrough the error detection and correction techniques without anadditional recovery process such as well-known block replacement. On thecontrary, if bit errors occurring during a read operation is notcorrectible, data stored in a memory block having the bit errors will belost.

FIG. 90 is a block diagram of a computing system according to exemplaryembodiments of the present invention. FIG. 91 is a block diagram of amemory controller of FIG. 90 according to exemplary embodiments of thepresent invention.

Referring to FIG. 90, the computing system includes a host 7100 and amemory-based storage device 7200. The memory-based storage device 7200stores data or outputs its stored data in response to a request of thehost 7100. The memory-based storage device 7200 is connected to the host7100 through a serial AT attachment (SATA) interface, a parallel ATattachment (PATA) interface, a small computer system interface (SCSI),an enhanced small disk interface (ESDI), an integrated drive electronics(IDE) interface, a multi-media card (MMC) interface, a SD interface, orlike interfaces. However, it is apparent to those skilled in the artthat an interface between the host 7100 and the memory-based storagedevice 7200 is not limited to the above interfaces. Also, the host 7100and the memory-based storage device 7200 can be connected to each otherthrough at least two such interfaces.

The memory-based storage device 7200 includes a controller 7220 and astorage medium 7240. According to exemplary embodiments of the presentinvention, the storage medium 7240 is formed of a flash memory. However,it is apparent to those skilled in the art that the storage medium 7240is not limited to the flash memory. For example, non-volatile memoriessuch as a phase change memory, a magnetroresistive memory, etc. may beused as the storage medium 7240. For convenience of explanation, thestorage medium 7240 is only formed of one flash memory as illustrated inFIG. 90. The controller 7220, as illustrated in FIG. 91, includes a hostinterface 7222, a flash interface 7223, a processing unit 7224, a buffermemory 7225, and an error checking and correcting (ECC) circuit 7226.These components are well-known to those skilled in the art.

In the memory-based storage device 7200, the controller 7220 isconfigured to manage the flash memory 7240. For example, the controller7220 manages a read history of the flash memory 7240 in order to improvereliability of the memory-based storage device 7200. The read historyincludes the number of error bits, error bit positions, plaininformation, die information, refresh information, etc. The controller7220 manages memory blocks of the flash memory 7240 based on the readhistory. For example, the controller 7220 manages the memory blocks ofthe flash memory 7240 to be processed as a bad bock or a limited-purposememory block according to the read history.

The memory-based storage device 7200 records characteristic read historyinformation (e.g., the number of error bits, error bit positions, plaininformation, die information, refresh information, etc.), which can beobserved during a read operation, and also designates a memory blockhaving a high possibility of problem occurrence as a danger block basedon the read history information. Therefore, the memory-based storagedevice 7200 restricts the available usage of the danger block. Forexample, the memory-based storage device 7200 operates by managing thedanger block as a different block from a general block. Through thismanagement method, reliability of the memory-based storage device 7200can be improved.

According to a typical memory management method, based on whether anoperation, requested through a result value of a program or eraseoperation, is successful or not, a method for determining a block of therequested operation as a defective block has been used until now. Thatis, whether a memory block is processed as a bad block or not isdetermined based on a result value of a program or erase operation. Asthe minimum feature size of a memory device is microminiaturized and itscapacity is increased, reliability of a memory device becomesdeteriorated. Accordingly, when a read operation is performed on amemory bock where a result of a program or erase operation issuccessful, possibility that data errors occur is gradually increased.Moreover, as aging of a memory device due to continuous usage of amemory device is progressed, circuit defects (i.e., physical defects)will be increased. That is, a progressive defect will be increased. Inthis case, data read from a memory block, (e.g., a danger block) havingthose circuit defects also have a high possibility that error correctionis impossible.

Accordingly, the memory-based storage device 7200 manages a read historyof memory blocks, such that reliability deterioration due to a dangerblock can be prevented. This will be described in more detail below.

FIG. 92 is a flowchart illustrating a read process of a memory-basedstorage device according to exemplary embodiments of the presentinvention. Hereinafter, the read process of the memory-based storagedevice will be described in more detail with reference to theaccompanying drawings.

Once a read operation is requested from the host 7100, data are readfrom the flash memory 7240 as a storage medium in operation S7100. Aswell-known, the read data are temporarily stored on the buffer memory7225 of the controller 7220. Simultaneously, the controller 7220determines whether an error occurs or not in the data read through theECC circuit 7226 in operation S7110. If there is no error in the readdata, it proceeds to operation S7130. On the contrary, if there is anerror in the read data, it proceeds to operation S7120. In operationS7120, the controller 7220 corrects an error of the data read throughthe ECC circuit 7226. Furthermore, the controller 7220 updates a readhistory (i.e., an error history) with respect to a memory block fromwhich data are read. Thereafter, it proceeds to operation S7130. Inoperation S7130, the read data are transferred to an external device,i.e., the host 7100.

Here, the controller 7220 of the memory-based storage device 7200, asillustrated in FIG. 90, includes a table 7221 (hereinafter, referred toas a read history table) for managing a read history. The read historytable 7221 stores an error history such as the number of error bits,error bit positions, plain information, etc. This read history table7221 is stored in the flash memory 7240. The read history table 7221 isloaded from the flash memory 7240 into the buffer memory 7225 duringpower-up, and, if necessary, is backup/restored to the flash memory7240.

FIG. 93 is a flowchart illustrating a block management method of thememory-based storage device 7200 according to exemplary embodiments ofthe present invention. FIG. 94 is a view illustrating a refreshoperation according to exemplary embodiments of the present invention.

The memory-based storage device 7200 will be configured to refresh amemory block based on a read history. For example, the controller 7220analyzes the read history information (e.g., the number of error bits)of the table 7221 to control a refresh operation of the memory block. Inmore detail, in operation S7200, the controller 7220 fetches the readhistory of the read history table 7221. Then, in operation S7210, thecontroller 7220 determines whether the number of error bits in anarbitrary memory block exceeds a desired (or, alternativelypredetermined) number of error bits (or, the reference number of errorbits) or not, based on the read history. That is, the controller 7220determines whether there are memory blocks to be refreshed or notaccording to a test result. If there is no memory blocks to berefreshed, its process will be terminated. If there are memory blocks tobe refreshed, it proceeds to operation S7220.

In operation S7220, the controller 7220 controls the flash memory 7240to refresh the memory blocks exceeding the reference number of biterrors. More detailed description will be made with reference to FIG.94. As illustrated in FIG. 94, data of a memory block to be refreshed iscopied to a free block in operation 7001. Then, the memory block to berefreshed is erased in operation 7002. Finally, data stored in the freeblock is copied to the memory block in operation 7003. The memory blockis refreshed through the above operations. Then, the free block iserased.

When the number of error bits is increased, possibility of read erroroccurrence becomes higher. If a read error occurs, data will be lost.Due to this, data loss can be prevented by refreshing a memory blockaccording to whether the number or error bits of the memory blockexceeds the reference number of error bits or not. Because memory cellsare stressed due to a repeating read operation, the number of error bitscan be increased. That is, a read error may be caused byread/program/erase operational stress. Hereinafter, a read error due tothe stress will be referred to as a stress-based defect. Accordingly,the stress-based defect may be prevented by refreshing a memory block.Consequently, it is possible to improve reliability of the memory-basedstorage device 7200 by reducing a read error caused by the stress-baseddefect.

FIG. 95 is a flowchart illustrating a block management method of amemory-based storage device according to another exemplary embodiment ofthe present invention. Hereinafter, the block management method will bedescribed in more detail with reference to the accompanying drawings.

The controller 7220 fetches a read history from the read history table7221 of the buffer memory 7225 in operation S7300. The controller 7220determines whether there is a refreshed memory block or not based on theread history in operation S7310. If there is no refreshed memory block,an operation is terminated. If there is a refreshed memory block, itproceeds to operation S7320.

In operation S7320, the controller 7220 determines whether a previouslyoccurred error of the memory block is caused by a physical defect or astress-based defect based on the read history. The stress-based defectmay be resolved by the refresh operation as mentioned above. On thecontrary, if the previously occurred error of the refreshed memory blockis caused by a physical defect (e.g., a progressive defect), it proceedsto operation S7330. In operation S7330, the controller 7220 manages ahistory in order to limit the usage of the memory block having aphysical defect.

In the exemplary embodiment, whether the refreshed memory block has aphysical defect or not can be determined based on the number ofrefreshed times. For example, a memory block refreshed more than onetime can be determined as one having a physical defect.

As mentioned above, a memory block is refreshed under the assumptionthat errors continuously occur due to the stress-based defect. However,if an error history among read history information is considered, errorsmay continuously occur due to the progressive defect not thestress-based defect. If the memory block is refreshed even when an erroris caused by the progressive defect not the stress-based defect, all ofdata that are stored in that memory block can be lost. That is, it isimpossible to recover the data stored in the memory block. Therefore,according to the block management method of the present invention,memory blocks determined to have a physical defect are classified asdanger blocks in advance. This danger block may be processed as a badblock or used for different purposes than a normal block. For example,if it is assumed that the memory-based storage device 7200 stores M-bitdata, that kind of a danger block may be used for storing N-bit data(M<N). Additionally, read, erase, and program operations for that kindof a danger block will be limited. According to the error history,memory blocks that are physically or circuitously related to a specificblock also can be processed as danger blocks.

FIG. 96 is a flowchart illustrating a block management method of amemory-based storage device according to another exemplary embodiment ofthe present invention. The block management method of FIG. 96 issubstantially identical to that of FIG. 95 except that the determinationoperation S7310 is omitted, and thus its overlapping description will beomitted for conciseness. The fact that the determination operation S7310is omitted is that danger blocks are not classified based on a refreshedmemory block. That is, it is possible to classify danger blocksaccording to whether a previously occurred error of a memory block is aprogressive defect (i.e., a physical defect) or a stress-based defectwith reference to a read/error history.

In exemplary embodiments of the present invention, the progressivedefect (i.e., a physical defect) can be determined based on errorpatterns prepared according to a test result of a flash memory.Additionally, the progressive defect can be determined based on an errorhistory including a phenomenon that errors repeatedly occur in arefreshed memory block.

In exemplary embodiments of the present invention, it is possible todetermine a memory block as a danger block (i.e., a memory block havinga physical defect) based on the read history. For example, referring toFIG. 96, the controller 7220 fetches a read history from the readhistory table 7221 of the buffer memory 7225 in operation S7400, and itis determined whether a memory block has a physical defect or not basedon the read history in operation S7410. According to a determinationresult, the memory block having a physical defect will be processed as adanger block in operation S7420.

According to the block management method of the present invention, arefresh operation for a memory block may not precede.

A flash memory device is a non-volatile memory device maintaining itsstored data even when power supply is cut off. As mobile devices such asa cellular phone, a personal digital assistant (PDA), a digital camera,a portable game console, and an MP3 player become widely used, the flashmemory device is extensively employed as a data storage and a codestorage. Additionally, the flash memory device may be used for homeapplications such as a high-definition television (HDTV), a digitalversatile disk or a digital video disk (DVD), a router, and a globalpositioning system (GPS). FIG. 97 is a block diagram of a computingsystem 7300 including a memory system according to the presentinvention. The computing system 7300 includes a microprocessor 7310, auser interface 7320, a modem 7330 such as a baseband chipset, acontroller 7340, and a flash memory 7350, which are connected through abus 7301. The controller 7340 corresponds to that of FIG. 90, and theflash memory 7350 is substantially identical to that of FIG. 90. N-bitdata (N is an integer equal to or greater than 1) processed/to beprocessed by the microprocessor 7310 are stored in the flash memory 7350through the controller 7340. If the computing system is a mobile device,a battery 7360 is additionally provided to supply an operating voltageto the computing system. Although not illustrated in the drawings, it isapparent to those skilled in the art that an application chipset, acamera image processor (CIS), a mobile DRAM, etc. can be furtherprovided in the computing system. The controller 7340 and the flashmemory 7350 may constitute a solid state drive/disk (SSD) using anon-volatile memory to store data, for example. The exemplary SSD isdisclosed in U.S. Pat. No. 2006-0152981, which is incorporated byreference in its entirety. Additionally, the controller 7340 and theflash memory 7350 may constitute a memory card with a non-volatilememory for storing data.

FIG. 98 is a block diagram of a memory-based storage device according toanother exemplary embodiment of the present invention.

A memory-based storage device of FIG. 98 is realized with a card 7400including a memory 7410 and a memory controller 7420. For example, thecard 7400 may be a memory card such as a flash memory card. That is, thecard 7400 may be a card satisfying certain industrial standards to beused in electron devices such as a digital camera, a personal computer,etc. It will be understood that the card 7400 controls the memory 7410through the memory controller 7420 based on control signals receivedfrom other devices (e.g., the external devices).

FIG. 99 is a block diagram illustrating a memory system including amemory-based storage device according to another exemplary embodiment ofthe present invention.

The memory system of FIG. 99 represents a portable device 7500. Theportable device 7500 may be an MP3 player, a video player, a combinationof a video and audio player, etc. As illustrated, the portable device7500 includes a memory 7510 and a memory controller 7520. The portabledevice 7500 may include an encoder and decoder (EDC) 7530, presentationcomponents 7540, and an interface 7550.

Data (video, audio, etc) processed by the EDC 7530 are inputted into thememory 7510 through the memory controller 7520, or outputted from thememory 7510. As illustrated using the dotted lines of FIG. 99, data aredirectly inputted from the EDC 7530 into the memory 7510, and/or dataare directly outputted from the memory 7510 into the EDC 7530.

The EDC 7530 can encode data to store them in the memory 7510. Forexample, the EDC 7530 may perform an MP3 encoding operation on audiodata to store them in the memory 7510. In another method, the EDC 7530may perform an MPEG encoding operation (e.g., MPEG2, MPEG4, etc.) onvideo data to store them in the memory 7510. Furthermore, the EDC 7530may include a plurality of encoders in order to encode various types ofdata according to different formats. For example, the EDC 7530 mayinclude an MP3 encoder for audio data and an MPEG encoder for videodata.

The EDC 7530 can decode an output from the memory 7510. For example, theEDC 7530 may perform an MP3 decoding operation on audio data outputtedfrom the memory 7510. In another method, the EDC 7530 may perform anMPEG decoding operation (e.g., MPEG2, MPEG4, etc.) on video dataoutputted from the memory 7510. Furthermore, the EDC 7530 may include aplurality of decoders in order to decode various types of data accordingto different formats. For example, the EDC 7530 may include an MP3decoder for audio data and an MPEG decoder for video data.

It will be also understood that the EDC 7530 includes only decoders. Forexample, the already encoded data can be received by the EDC 7530 ortransferred to the memory controller 7520 and/or the memory 7510.

The EDC 7530 can receive data for encoding through the interface 7550 oralready encoded data. The interface 7550 may comply with well-knownindustrial standards (e.g., firmware, USB, etc.). The interface 7550 mayinclude at least one interface. For example, the interface 7550 mayinclude a firmware interface, a USB interface, etc. Data from the memory7510 may be outputted through the interface 7550.

The presentation components 7540 may display data, outputted from thememory and/or decoded by the EDC 7530, to a user. For example, thepresentation components 7540 includes a speaker jack for outputtingaudio data or include s display screen for outputting video data.

A flash memory system according to a seventh embodiment of the presentinvention may achieve high data reliability by managing read history. Inaddition, the flash memory system according to the seventh embodiment ofthe present invention may achieve speed-up by means of the multi-threadfunction described in the first embodiment, the free page described inthe second embodiment, and the microcode described in the thirdembodiment as well as by managing read history. Performance of the flashmemory system according to the seventh embodiment of the presentinvention may be improved through achievement of high data reliabilityand speed-up.

The above-disclosed subject matter is to be considered illustrative, andnot restrictive, and the appended claims are intended to cover all suchmodifications, enhancements, and other embodiments, which fall withinthe true spirit and scope of the present invention. Thus, to the maximumextent allowed by law, the scope of the present invention is to bedetermined by the broadest permissible interpretation of the followingclaims and their equivalents, and shall not be restricted or limited bythe foregoing detailed description.

1-42. (canceled)
 43. A memory system comprising: a file system; a flashmemory including a plurality of data blocks, each of the data blocksbeing divided into first and second page areas; and a flash translationlayer configured to manage an address mapping operation between the filesystem and the flash memory, the flash translation layer configured toselectively save an update to data stored in the first page area in thesecond page area.
 44. The memory system of claim 43, wherein the flashmemory further comprises a plurality of log blocks, each of the logblocks including a plurality of pages, and at least one of the logblocks is selectively allocated to a data block for storing the updateto data stored in the data block.
 45. The memory system of claim 44,wherein the flash translation layer is configured to determine whetherto allocate the log block to the data block according to a pattern ofdata to be stored in the data block.
 46. The memory system of claim 45,wherein the flash translation layer is configured to use the second pagearea to update the data stored in the first page area if the pattern ofthe data to be stored in the data block is random write.
 47. The memorysystem of claim 46, wherein the flash translation layer is configured toallocate the log block to the data block if the second page area is usedalready.
 48. The memory system of claim 45, wherein the flashtranslation layer is configured to allocate the log block to the datablock if the pattern of the data to be stored in the data block issequential write.
 49. The memory system of claim 44, wherein the flashtranslation layer is configured to merge the data block with the logblock.
 50. The memory system of claim 49, wherein the merge is one of asimple merge operation, a swap merge operation, and a copy mergeoperation.
 51. The memory system of claim 44, wherein the flashtranslation layer comprises: a page mapping table configured to managean address mapping operation between the data block and the log blockallocated to the data block.
 52. An address mapping method of a memorysystem, the method comprising: receiving a logical address from a filesystem; and selecting a data block according to the logical address, thedata block being divided into first and second page areas; andselectively saving an update to data stored in the first page area inthe second page area.
 53. The method of claim 52, further comprising:selectively allocating a log block to store updates to data stored inthe data block.
 54. The method of claim 53, further comprising:determining whether to allocate the log block to the data blockaccording to a pattern of data to be stored in the data block.
 55. Themethod of claim 54, further comprising: storing an update to data storedin the first page area in the second page area if the pattern of data tobe stored in the data block is random write.
 56. The method of claim 55,wherein the determining step determines to allocate the log block to thedata block if the second page area is used already.
 57. The method ofclaim 54, wherein the determining step determines to allocate the logblock to the data block if data to be stored in the data block issequential write. 58-128. (canceled)